Witam wszystkich na tym zacnym forum
Miałem to samo. Myślałem, że za bardzo przetrzebiłem Windows (by się szybciej uruchamiał) ale jak zobaczyłem ten post przypomniałem sobie, że przecież na stacjonarnych Windows też takie zjawisko występuje.
Wystarczy w wierszu poleceń (cmd) wpisać:
net stop wuauserv
regsvr32 %windir%\system32\wups2.dll
net start wuauserv
(w cmd wystarczy kliknąć na ikonkę c:\ w lewym górnym rogu i potem Edytuj/Wklej każde z tych poleceń, tak jest szybciej i bez błędów

)
i spróbować Windows Update lub Microsoft Update przez IE.
Więcej info jest tutaj:
[url=http://support.microsoft.com/kb/943144]Updates are not installed successfully from Windows Update, from Microsoft Update, or by using Automatic Updates after you perform a new Windows XP installation or you repair a Windows XP installation[/url]