Haha! I have this issue as well, though it was via Ccleaner that I caused the problem.
Went to clean PC, and uninstalled the Vista uninstaller via Ccleaner. I saw a green V named uninstaller under tools in Ccleaner. Figuring this was spyware I uninstalled that "uninstaller"
Turns out I uninstalled the Vista uninstaller. No clue as to why MS made the uninstaller uninstallable. Ccleaner picked it up, and me never ever even thinking anything bad could happen from uninstalling something named uninstaller ended up now always having to use Ccleaner. Albeit with a lot more care haha
Aah, I noticed I'm kinda like 2 years late here hehehe
Ohw well. Maybe this has some use for others