Hola:
¿Que herramienta Utilizas para enlazarte a la BD? ¿ADO? ¿Active X DataObjects?¿u Otro?
En teoria deberian poder todos los usuarios acceder y actualizar la tabla al mismo tiempo , tal vez se deba a que al tener abierta la tabla para dar de alta datos esta missma se bloquee y no se pueda abrir otra vez , lo que te recomendaria es que cierres la tabla y solo la abras al momento de dar de alta, esto dependiendo del control de enlace de DaTos que tengas
