Wann konnten denn zuletzt Updates erfolgreich installiert werden bzw. was steht darüber im Updateverlauf?
Setze Windows Update zurück. Starte dazu eine Powershell als Admin, z.B. aus dem Menü, welches du mit Win+X öffnest. Gib dann folgende Befehle ein oder kopiere sie in die Shell:
Stop-Service wuauserv
Stop-Service bits
Remove-Item $env:windir\softwaredistribution -Recurse -Force
Start-Service wuauserv
Such danach erneut nach Updates.