Microsoft dispone de una utilidad para resolver problemas con el Windows Installer. Esta utilidad permite eliminar la información de instalación de alguna aplicación que puede estar dando problemas.
http://support.microsoft.com/default.aspx/kb/290301