Access MDB ?

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

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

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

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

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

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

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

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

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

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

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

Еще раз хочу напомнить о недопустимости совмещения функций контроллера домена и файл\SQL сервера поскольку на устройстве(физическом диске) где установлен актив директори виндовс отключает кеш.
Еще один момент, если используется NTFS то диск(логический) на котором находится база
должен быть свободен минимум на половину.

В противном случае бастродействие резко падает.

Командой ping просто посылаются тестовые пакеты с одного IP узла на другой.
Таким образом ты просто узнаеш что пакеты проходят
но практически ничего о том как

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

Если хочеш сам разобратся , то вот тебе метод научного тыка:
1)Береш два компа устанавливаеш на них Access со всеми сервиспаками
соединяеш нульхабным проводом юзаеш базу с одного на другом
Если все нормально то дело не в компах и не в базе и не в винде (не забудь что винда тоже должна быть с сервиспаками) ничего другого не ставь (никаких антивирусов ,игрушек , 1С-ов и пр)
2) Разносиш компы в сети один вместо сервака втыкаеш , другой где хочеш
но лучше в самом дальнем сегменте или там где точно тормозит
а лучше для репрезентативности в нескольких местах попробовать.
Если все нормально то дело не в сети
3)Дальше немного сложнее надо разбиратся с серваком
Что на нем крутится еще?
Сеть с доменом или на рабочей группе?
Сколько места на диске где лежит база?
Когда последний раз делал сжатие декомпилирование?

В общем доберись сначала потом дальше раскажу.

Да своему сисадмину можеш сказать,
что скорость прохождения тестового пакета это не совсем то что надо в этой ситуации.
Для оценки реальной загрузки сети (причем с выделением маршрутов )
служит специальное ПО которое зачастую поставляется вместе с нормальными свичами.

У вас кстати сеть на чем?Циска 3ком или сборная солянка?
Какая архитектура?
Сколько портов в стеках?
Сколько стеков ?
На чем,в какой среде и с какой скоростью восходящие соединения?
Какая функциональность у серверов(по каждому)?
Если сисадмин не сможет оветить не задумываясь,
то он о своей сети ничего не знает.
Единственно чего он может не до конца знать
это как SQL сервер администрить , потому как это отдельные глубины,
Но в принципе хороший админ и в этом на половину рабирается(порты доступы бакапы).