Visual Basic - Clase no Registrada

Hola que tal, de antemano agradezco el tiempo dedicado a leer mi pregunta.
Mi problema es el siguiente: Desarrolle una pequeña aplicación que realiza consultas en una BD de Access todo esto funciona sin ningún problema el detalle esta en que tengo el programita en un servidor y los usuarios se conectan a través de la red (todo esto también funciona sin problemas) el problema empieza cuando se intenta ejecutar en alguna máquinas (me dado cuenta que es en máquinas con Windows XP) me manda el siguiente error:

Clase no registrada
Buscando un objeto con CLSID {00000010-0000-0010-800-00AA006D2EA4}

Esto lo he resolvido (momentaneamente) instalando Visual Basic.

No se si tenga que copiar algún archivo o DLL para que deje de mandar este error o que es lo que tengo que hacer.

Por su ayuda muchas gracias.

Lo que tienes que hacer es crear un paquete de instalación y instalarlo en las maquinas donde va a ser ejecutado, aunque se ejecute un el exe que tienes en el servidor, de esta manera las librerias que necesita tu programa quedarán correctamente registradas.

Muchas gracias Alberto, voy a probar la solución