Starte eine Eingabeaufforderung als Admin (Start, cmd eingeben und mit Strg+Shift+Enter bestätigen). Führe dann folgende Befehle aus:
net stop bits
net stop wuauserv
rd /s /q %windir%\Softwaredistribution
regsvr32 /s atl.dll
regsvr32 /s wucltui.dll
regsvr32 /s wups.dll
regsvr32 /s wuaueng.dll
regsvr32 /s wuapi.dll
regsvr32 /s msxml3.dll
regsvr32 /s mssip32.dll
regsvr32 /s initpki.dll
regsvr32 /s softpub.dll
Starte danach den PC neu und schau, ob dann nach Updates gesucht werden kann.