I had a problem where Windows Update would fail after I installed Windows SP3. It seems there is a windows update file that gets unregistered for some reason.
To fix this problem:
Start
Run
regsvr32 c:\windows\system32\wups2.dll
OK
All done!