Calculo que lo estaras instalando en una cuenta de administrador de Windows no??? y teniendo en cuenta que el instalador funciona en alguna otra pc verdad???, entonces lo mas probable es que actualmente tengas algun problema en el registro del Windows, segun contaste no podes sacarlo desde "agregar y quitar programas" porque no aparece, entonces yo probaria sacarlo manualmente borrando los archivos del disco y usando algun limpiador del registro, tipo regseeker.
Otras opciones que podrias hacer es una reparacion del windows desde el cd de instalacion o volver a una version anterior del registro, pero es probable que tengas problemas con otros programas que hallas instalado ultimamente.
Sino de ultima podrias hacer un backup y formateo de win! cada tanto viene bien!