Jetzt weiß ich nicht, ob du auch diese Hilfe bereits bekommen hast,
aber auf verschiedenen Server hat das bei mir schon wunderbar funktioniert,
wenn es Schwierigkeiten mit Updates gab.

Vorweg:
Du kannst die Befehle mit Copy&Paste in die Eingabeaufforderung geben,
aber jede Befehlszeile muß mit der Entertaste bestätigt werden.

Zunächst muß der 'Intelligenter Hintergrundsübertragungsdienst' und
die 'Automatischen Updates' angehalten werden:

Start -> Programme -> Zubehör -> R-Klick auf 'Eingabeaufforderung' -> 'Als Administrator ausführen'

Dann nacheinander folgende Befehle eingeben und mit der Entertaste bestätigen:

net stop wuauserv
net stop bits

Jetzt müssen wir die Verzeichnisse 'Catroot2' und 'SoftwareDistribution'umbenennen:

net stop cryptsvc
ren %systemroot%\System32\Catroot2 oldcatroot2
net start cryptsvc
ren %systemroot%\SoftwareDistribution SoftwareDistribution.old

Als nächstes müssen die Updates registriert werden. Nacheinander eingegeben bekommst du jedes mal eine
eine Verifzierungsabfrage, die bestätigst du jeweils:

regsvr32 wuapi.dll
regsvr32 wuaueng.dll
regsvr32 wucltux.dll
regsvr32 wups2.dll
regsvr32 wups.dll
regsvr32 wuwebv.dll

Zum Schluß starten wir wieder unsere Dienste:

net start bits
net start wuauserv
net start Eventlog
exit

Danach den PC neustarten.
Wenn das jetzt nicht hilft, wirst du um eine Neuinstallation nicht herumkommen.