Visual Basic - Cruce de maquinas

Lo que sucede es que uso una base de datos de acces y el sistema en visual basic, antes de esto cabe resaltar que ningun usuario del sistema se le da acceso exclusivo a la bd, pero el problema es que hay veces en que un usuario intenta grabar un registro pero le sale un mensaje diciendo que otro usuario ya lo tiene abierto cuando en realidad esto es imposible,al estar asignados los permisos,

Muy bonito, pero cabe resaltar que no especificas si tienes ADO o DAO, de todos modos esto es práctimamente difícil que pase, por cierto, también debes especificar si usas controles o código para el acceso a los datos.

utilizo dao y controles para la ejecucion

Cuántos usuarios tienes conectados simultaneamente? Puede que el bloqueo venga gracias a una saturación de concurrencia

Alreededor de 10 trabajando en la misma ciudad donde se encuentra el servidor y cerca de 5 que se conectan desde ciudades externas al servidor a mas de 300 km de distancia

No sé a qué velocidades se conectan, pero puede que en algún instante uno de los usuarios está realizando una actualización de al menos un registro y en ese instante no permite a nadie entrar a la tabla.

La verdad, no recuerdo cuántos usuarios simultáneos permite Access pero sí sé que no son muchos, por lo tanto hay un bloqueo momentaneo muy largo en una o varias tablas.