Since you mention having a registry cleaner, that's where I'd point the finger first. Those programs are a solution in search of a problem, and more often than not, they create problems rather than fix them. There's no need for any kind of registry cleaning program, they're all scams, don't waste your time and/or money on them.
If you just did a factory restore on the computer, and you're having problems right out of the gate, I'd just run the restore process again. This time don't bother even installing any kind of registry cleaning program. Things will almost certainly go much more smoothly for you that way.
After a system recovery on Windows XP Home Edition, I cannot download updates. I receive a message that says the website has encountered a problem and cannot display the page you are trying to view.
I have tried re-registering the windows update DLL using the command registry. I get a message that says LoadLibrary ("wups2.dll" failed -- The specified module could not be found. I have also tried enabling the Background Intelligence Service. Still no success at resolving the problem.
Several solutions included suggestions that I download repair tools to fix the problem. However, you must pay for them and I'm not sure they'll work. I own "Fix It" Utilities and it hasn't done the job.
I have tried several other suggestions not included on this page and I am at my wit's end. I would really like to fix my Windows XP computer and I sure hope someone can help me.
Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic