Eu faço a segunda pergunta do Zoredache sobre compactar o arquivo mdb. Quando nossos aplicativos eram todos baseados em Access, eu costumava usar a ferramenta de linha de comando Jet Database da Microsoft. Ele funciona muito bem e evita que você tenha que abrir e fechar o mdb no Access, o que pode demorar um pouco se ele já estiver com problemas. Confira aqui. link
Algumas outras coisas: Quão ocupado é o próprio servidor? (idade disso não significa nada se estiver sendo atingida por algum outro processo Todas as cópias do Access estão sendo executadas na mesma versão? É possível que haja alguma falha em uma das estações de trabalho, criando bloqueios para os outros usuários O banco de dados está corrompido? (a ferramenta de jato pode ajudar com isso)