Auf einem neu installierten Server mit Standardinstallation Windows 2008 (von Strato) wollte das Windowsupdate nicht aktualisieren.
Folgende Codes wurden als Fehlerursache ausgespuckt:
Code 80244019
Code 80070057
Vermutlich lag es an der Microsoft Genuine Advantage Prüfung:
http://www.microsoft.com/genuine/diag/
Das ausführen und ein Neustart haben zumindest geholfen das Problem zu lösen.