Yo lo he hecho y sin ningún problema. Sin ninguna configuración adicional en la BBDD.
De todas formas mis pruebas eran con ACCESS 2000, pero no creo que venga el problema por ahí.
-Siempre es el mismo PC el que no puede acceder o le pasa a cualquiera, lo digo por el tema de permisos de directorio.
-Has puesto usuarios en ACCESS?
Puedes poner la cadena de conexión aquí para verla??
Saludos
Pablo