Hallo,
ich hatte auch vor ein paar Wochen dieses Problem. Google spuckt ziemlich viel aus zu Windows Updateproblemen, aber keine der Lösungen hat bei mir geholfen. Irgendwann bin ich doch auf die Lösung gestoßen. Leider weiß ich die Seite nicht mehr. Auch hab ich (leider) die dort geschilderte Ursache des Problems nur halb bis garnicht kapiert. Ich glaub es war ein Problem auf seiten von Mirosoft, wohl weil für alle Windowsversionen der selbe Updateserver verwendet wird und die Updatefunktion beim sortieren, welches Update nun für welches OS geeignet ist, überforder ist.
Für die Lösung musste man sich manuell eine handvoll von Updates von der Microsoft Seite runterladen, den Updateagent-Dienst deaktivieren und dann die Updates per Konsolenbefehl installieren. Danach funzte es wieder.
Alternativ könnte man die automatische Updatefunktion komplett umgehen und Windows manuell updaten und darauf warten, daß Microsoft selbst einen Fix dafür anbietet. Es gibt Updatepacks, die alle kritischen Updates enthalten. Zum Beispiel von winfuture.de.