bueno, creo que lo que podrias hacer es reinstalarlo, para reemplazar todo archivo dañado que no permita la desinstalacion.
luego podes probar desinstalarlo nuevamente.
el problema puede estar causado por software malintencionado, como Spyware, troyanos, gusanod o virus. te recomiendo que analices tu PC con un antivirus online (panda activescan o Bitdefender online Scanner), y que instales Ad-Aware y Spybot Search & Destroy.
tambien proba con desinstaladores especiales que podes encontrar usando google u otro buscador.
Ademas, podes usar el TuneUp Utilities, o el CCleaner, que contienen desinstaladores.
Hay un programa de muchisima utilidad, que incluye desinstaladores, borradores de registros, y borradores MANUALES de registro de muy facil manejo. El programa se llama RegCleaner, y es gratuito. lo podes bajar de, por ejemplo, www.softonic.com