Access: problema nacido de la nada: "no tiene los permisos necesarios para utilizar el objeto"

Un grupo de usuarios de una división específica usa una base de datos access para su labor diaria. Todos funcionaba bien, hasta que entró un nuevo usuario a la organización.

Ese nuevo usuario, utiliza como todos la base de datos access. El modo de usarla es doble click sobre la base de datos que está en una carpeta compartida y se abre para todos, menos para él.....

El error que da es no tiene los permisos necesarios para utilizar el objeto [ruta y nombre de la base de datos] El administrador del sistema o la persona que creó este objeto tiene que establecer los permisos adecuados...

Lo que quiero recalcar es que en esa misma pc, en esa misma ubicación, otro usuario, del mismo grupo en el dominio, y también, del mismo grupo en la pc (Administradores) puede abrirlo sin problemas.
No hay ningún archivo MDW en el disco duro. Inicialmente supuse que obtenía los permisos a través de la red. Desconecté el cable de red y el usuario de siempre seguía entrando sin problemas, pero el nuevo no. No hay caso ... Que puede ser??
Todos los demás usuarios en otras pc acceden sin problemas también.

La base de datos es de una versión antigua de access, probablemente 2000, la pc donde ocurre el problema tiene instalado Access 2007, otra de las que acceden también, todas las demás tienen access 2000 o 2003.

Una ayudita?