Go to
www.download.com, find CC-cleaner and install. Run the program and chose the tab that shows your programs and chose uninstall. After that run the register checkup tool and correct all the problems.
Hope this helps. (CC cleaner has helped with alot of these troubles for me)
If not, It is down to some old regedit bonanza I'm afraid.