¿Has intentado desinstalarlo desde modo a prueba de fallos? Para entrar a modo prueba de fallos hay que pulsar la tecla F8 AL ENCENDER la Pc, Pulsala varias veces hasta que salga un menú donde tenga esa opción.
Otra manera es descargando la herramienta del regcleaner que es algo parecido a lo que te recomendó el compañero Gpastor, ésta herramienta permite desinstalar programas y creo que no tiene muchos problemas en hacerlo.
Pasa el antivirus que tengas, te recomiendo el Nod 32 y Bajate el Ad Aware para que se te quiten algunos virus y spyware. Es sólo para prevenirte que no se quede ese tipo de bichos. Date una vuelta por
www.infospyware.com
En infospyware hay más consejos de qué hacer. Creo desde esa página puedes descargar todas las herramientas que te propuse.
Nos cuentas cómo te fue.
Saludos