Hola,
Has comprobado si el usuario que intenta instalar tu aplicación tiene permisos de creación, ejecución, ... sobre esa carpeta?
El error te da porque tu aplicación para que se pueda utilizar necesita que ese fichero se encuentre en esa carpeta. Comprueba también que tienes agregado ese fichero en el setup de tu aplicación.
Es normal que te funcione en las máquinas que tienes instalados el visual basic, ya que cuando instalas el visual te copia ese fichero en esa carpeta.
Un saludo.