Este error te lo da porque tu programa necesita ciertas dependfencias propias del visual Basic que no se encuentran en esas PCs porque no tienen el visual basic
Antes de crear el instalador instala en esa maquina el service pack 5.0 para la version de tu visuual (ingles o español) para que a la hora de realizar el instalador se carguen todas las dependencias de tu aplicacion (dll).
El service lo puedes bajar de la pagina de microsoft es gratis
