Erscheint beim Windows Update die Meldung, dass der Dienst nicht gestartet ist, und man solle den PC neustarten, wird das Problem meist nach einem Neustart nicht behoben sein.
Hier die Lösung:
Die Eingabeaufforderung (unter „alle Programme/Zubehör“) mit der rechten Maustaste und „als Administrator“ starten.
In der Kommandozeile dann folgende Befehle eingeben:
net stop wuauserv
rd /s /q %windir%\SoftwareDistribution
net start wuauserv
Danach den Rechner neustarten.
Jetzt funktioniert auch wieder der Update-Dienst und das Update kann gestartet werden.
Gefunden wurde diese Hilfe hier – giga.de