Visual Basic - Error 3049 en tiempo de ejecución

Nos da dicho error al intentar abrir una base de datos (Access 97) desde código para cambiar datos de una tabla. Lo extraño es que en la aplicación esto lo realizamos varias veces y no nos da ningún error, es sólo en un determinado punto y a un determinado usuario, y no siempre, el literal del mensaje de error es:
No se puede abrir la Base de Datos. Es posible que su aplicación no reconozca este tipo de base de datos o bien que el archivo este dañado.