schon mal Probiert einfach deine Ultimate version neu aufzuspielen? bzw. neu zu registrieren?
ansonsten würde ich mal eine Batch datei machen mit folgendem inhalt.
regsvr32 /s wuapi.dll
regsvr32 /s wuaueng1.dll
regsvr32 /s wuaueng.dll
regsvr32 /s wucltui.dll
regsvr32 /s wups2.dll
regsvr32 /s wups.dll
regsvr32 /s wuweb.dll
das sollte evtl was bringen ^^