Hola!!
Ese cuento me lo conozco.. también me ha ocurrido a mí .. El instalador que utilizas lo has creado con el empaquetador de VB, ¿no? Te recomiendo que no lo utilices el empaquetador y recurras a creadores de instaladores. Para eso he utilizado el Inno Setup Compiler (lo he bajado de
www.softonic.com), es de libre distribución y además fácil de crear el installer. No creo que tengas problemas para instalar en los distintos S.O., ya que soporta todos los existentes en el mercado.
Ya me contarás como te va.
Saludos