bad performence with paradox 5 + bde need help

we are using a some database with 15.000 records (2 of them) and some
smaller. there are 30 clients using the databases. if delphi is installed it
works fine, but if not the connection to the database is very slow. it seems
that there is a problem with the bde configuration on the clients. if anyone
has a solition for this problem... please mail to