Ese mensaje suele dar cuando la base de datos está abierta ya una vez y la propiedad apertura de la base de datos está activada como Exclusiva.
Si la base de datos está pillada por un usuario (lo verás porque si está abierta la BD, al lado del .mdb habrá un archivo .ldb) con que el usuario que la ha abierto reinicie se libera.
De todas formas mira a ver dentro de Herramientas-Opciones-Avanzadas-Modo Predeterminado de Apertura y si está marcado como Exclusivo sólo lo podrá abrir un usuario cada vez. Si eso no es lo que quieres marca la opción de Compartido.
Haber si esto que te he contado te sirve de algo. Suerte
