Wow... I must say you are really annoyed about this too. I was annoyed enough with WLM back then when it was still not an open beta...
The Microsoft people back then when I sent a HELP back gave me a whole list of solutions for 80004005, which suprisingly also worked for some of the other error codes. However,
(EXPERTS: deleting cache is the same thing as registry files right?)
If deleting caching is the same as deleting the registry files, the noob here cannot help you as you've listed every possible solution.
Nagamasa.