Ciertos programas al instalarse, se enmarañan tanto en los registros del sistema que es difícil desinstalarlos. Encontré un sitio que explica con un ejemplo, como desinstalar el Acrobat Reader 8 sin problemas y según parece funciona con cualquier programa complejo.
http://kb.adobe.com/selfservice/viewContent.do?externalId=kb400924