Access MDB ?

Могут быть проблеммы с контроллером домена.
Для начала замени в ссылках на файл с таблицами
имя компа на его IP.

Когда пишеш ссылку обычно для прилинкованной таблицы используеш DNS
\\МойСервер\ИмяПапки\ИмяФайла.mdb

Надо вместо имени(DNS) компа написать его IP. Например:
\\192.168.100.36\ИмяПапки\ИмяФайла.mdb

Таким образом ты избавляешся от промежуточного этапа разименования
который происходит на контроллере домена ,
который может нещадно тупить при работе с файлсерверным Access-ом

Кстати а сервиспаки на Access накатил?

Ну вот видиш как все хорошо.
Жизнь тяготеет к простоте :)

Сисадминам которые считают что сервиспаки не нужны
руки менять местами с ногами.
Возможно при рождении перепутано.

Ситуация похожая на то что описанно у мееня была.
Дело было в
1)Очень слабый контроллер домена
заменили на более мощный.
разделили функции файл сервера и контроллера домена
поставили еще один дублирующий контроллер
2)сетка корявая была.В один 16 портовый свич воткнуты сервера и от
него нисходящие соединения к хабам по этажам от которых к хабам по комнатам.
Выявили юзеров с наибольшей загрузкой и завели их отдельными проводами .
(мертвому припарки)

Похоже мжет влиять антивирус

Так что не загруженная сеть еще не показатель того что она может передавать пакеты с нормальной скоростью,Может она одни коллизии гоняет.

Единственным кординальным решением быстродействия файлсерверной системы
- терминал сервер.
Собираеш мощный терминал сервер (2*2.4 XEON 2Гб RAM на 20 юзеров вполне хватит)
Юзера работают через терминал клинта.