Wenn das automatische Windows Update Schwierigkeiten macht hilft es ab und zu den PC einmal manuell über die Windows Update Seite (http://www.update.microsoft.com) aktualisieren zu lassen.
Windows protokolliert Informationen zum Update in der Datei C:\Windows\WindowsUpdate.log mit. Diese Hinweise sind oft eine gute Basis für weitere Recherchen.
Lässt sich das Problem noch immer nicht lösen kann man die beiden Dienste "Windows Update" und "Intelligenter Hintergrundübertragungsdienst" anhalten und den kompletten Ordner C:\Windows\SoftwareDistribution löschen. Nach dem Start der Dienste wird dieser wieder neu aufgebaut.