Please, don't ever think of using RegCure or any other scam like that.
It seems this Personal Security malware has corrupted the Windows installer. You could try Microsoft's own Windows Installer Cleanup Utility at http://support.microsoft.com/kb/290301
Although the title is specifically about Office products, the same utility can be used for other problems.
Beware though. This is a powerful tool, and incorrect use can cause further damage.
Good luck.
Mark
I am running WindowsXP 32 bit. I had problems with "Personal Security" pop up with a message I had a severe virus. I paniced and clicked on Run. When I realized my error I did a restore which took the Personal Security off. But now I am dealing with Windows Installer popping up stalling my Internet Explorer and Outlook Express. I have tried to download Windows Installer 4.5 from the Microsoft Website with no luck. I also tried to reinstall my WindowsXP thinking part of Windows Installer became corrupted or deleted. No luck there either. I have read about Regcure but am hesitant to deal with the registry, especially after reading the forum regarding Regcure. I need some suggestions, please.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic