Visual Basic - Error 7 si no está instalado Access

Tengo un problema que ya no sé como solucionarlo. Desarrollo una aplicación que conecta con bases de datos de Access. Creo un programa de instalación y lo instalo en cualquier equipo. Pues bien, en algunos equipos (no en todos, creo) me da un Error 7 (Sin memoria) al ejecutar. La única manera de solucionarlo es instalando Access en dicho equipo.
He probado con diversas aplicaciones para crear instaladores pero con todas me ocurre lo mismo. ¿Qué objeto, qué librería, qué componente es necesario para no tener que instalar Access en los equipos?

Necesitas el MDAC.....

Está instalado ya (el 2.8) pero sigue igual.