Problemas con la BD cuando instalo el programa

[Neoxs]

Hola Amigos del Foro:

Tengo un problema que me etá debanando los sesos y aún no he podido solucionarlo. Hice un sistema en VB6, que utiliza ADO para conectarse a una base de datos Access, usando el motor MS Jet OLEDB 3.51.
Arme un instalador con el Empaquetador de Visual Studio 6 y otro con el Instashield 10; pero en ningún caso logro que luego de instalado el programa acceda a la base de datos.
El error que me muestra es un error de formato de base de datos desconocido. Probé instalar en la PC del cliente el MSDAC 2.8, pero sigue sin funcionar.
Del único modo que logré que anduviera es instalando Visual Basic en la PC del cliente, cosa que no queda "muy lindo".
La pregunta es: hay algún modo de armar un instalador que no tenga este problema?
Desde ya muchas gracias por la ayuda.
Saludos