There is probably a corruped registry entry related to the Windows Installer Package which is used to install and uninstall programs.
Run Microsoft Fix it.
This utility will attempt to fix corrupted registry entries.