Hola José:
Tienes que referenciar a la base de datos no con un path absoluto, por ej. "C:MisProgramasEsteBase.mdb", sino con un path relativo utilizando la variable App.Path, ej:
App.Path & "" & Base.mdb
La variable App.Path te da la ruta donde está corriendo tu programa.
Saludos,
Javier