Unter "Ausführen" "cmd" eingeben (Natürlich ohne Anführungszeichen) und mit Rechtsklick (bei Windows Vista/7) den Punkt "Als Administrator ausführen) wählen.

net stop wuauserv

Anschließend im Windows-Ordner (C:\Windows\) den Inhalt des Ordners "SoftwareDistribution" löschen.

Anschließend zurück in die Eingabeaufforderung zurück wechseln und

net start wuauserv

eingeben.

Als letzten Schritt muss über die Windows-Update-Funktion nach Updates gesucht werden, um die Cache-Struktur wiederherzustellen.