Hi,
there was once a Windows Uninstaller Cleanup utility downloadable at Microsoft, which could solve such stuff by deleting the Installer information related to a selected program. This has been pulled due to side effects, which could happen sometimes.
You could try to run the Microsoft FixIt from
KB2438651 or to delete the related information in the registry manually to solve the installer problem.
Best greetings from Germany
Olaf