Salut,
Est-ce que ta DB et ton programme sont dans le même fichier mdb?
Si c'est le cas, essaie de lier la table sur laquelle tu veux faire une requête. Ensuite, tu laisses la DB sur le réseau et tu copies le .mdb programme sur tous les postes qui doivent l'utiliser. Tu verras, normalement, ça doit améliorer les performances.
Autrement regarde aussi du côté des indexes... Mais n'oublie pas que de toute manière Access en réseau c'est pas la panacée...
A+