OK, walka była długa i trudna, ale zwalczyłem gada
Oto krótkie rozwiązanie:
1. ściągamy najnowszy Windows Update Agent ze strony MS
http://support.microsoft.com/kb/949104/2. wykonujemy dezinstalacje poprzez uruchomienie z przełącznikiem /uninstall
3. reboot
4. wykonujemy instalację (może być z przełącznikiem /wuforce, ale nie jestem pewien, czy taki już w ogóle istnieje)
5. reboot
6. uruchamiamy linie komend (Command Propmt) jako administrator (ja jeszcze zrobiłem "cd c:\windows\system32")
7. stopujemy usługi kolejno:
net stop wuauserv
net stop cryptsvc
net stop bits
8. kasujemy foldery:
%systemroot%\System32\Catroot2
%systemroot%\SoftwareDistribution
9. rejestrujemy ponownie elementy WU:
regsvr32 wuapi.dll
regsvr32 wuaueng.dll
regsvr32 wucltux.dll
regsvr32 wups2.dll
regsvr32 wups.dll
regsvr32 wuwebv.dll
Wszystkie te elementy powinny zostać zarejestrowane poprawnie. To nam przywróci usługę WU. Jeżeli dostajemy błędy, to nadal coś nie tak z instalację WU Client i trzeba reinstalować.
10. startujemy te usługi ponownie:
net start wuauserv
net start cryptsvc
net start bits
I voila - działa