Tak jsem po dlouhém hledání na netu přišel k téhle batce:

net stop bits
net stop wuauserv
regsvr32 /u wuaueng.dll /s
del /f /s /q %windir%\SoftwareDistribution\*.*
del /f /s /q %windir%\windowsupdate.log
regsvr32 wuaueng.dll /s
net start bits
net start wuauserv
wuauclt.exe /resetauthorization /detectnow
pause

Usuzuji z toho, že to v podstatě vyresetuje službu update a vymaže její dosvadní data.
Nechám hledat nové aktualizace. Jsem zvědavý, co bude. Kdyby alespoň nějaká chyba, aby se dalo něčeho chytit, když už nic nenajde.