Jeg har over det sidste år har et lap miljø med en server 2016, faktisk en exchange 2016 server - som jeg havde store problemer med at opdater.
Dvs. jeg havde en windows update som sad godt fast, hvergang den skulle installeres endte det i en Rollback af patchen under efterfølgende genstarte.
Med sidste måneds IP stack sikkerheds huller og de sidste dages Exchange patches, var tiden til at jeg enten skulle fixe problemet eller serveren skulle dø.

I første omgang fik serveren lov til at leve lidt mere, på en Tysk side fandt jeg en mail-tråd med samme fejl beskrivelse som min egen og følgende script som var leveret af Microsoft support 

net stop bits
net stop wuauserv
reg delete "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\WindowsUpdate" /v AccountDomainSid /f
reg delete "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\WindowsUpdate" /v PingID /f
reg delete "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\WindowsUpdate" /v SusClientId /f
reg delete "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\WindowsUpdate" /v SusClientIDValidation /f
rd /s /q "C:\WINDOWS\SoftwareDistribution"
net start bits
net start wuauserv
wuauclt /resetauthorization /detectnow
PowerShell.exe (New-Object -ComObject Microsoft.Update.AutoUpdate).DetectNow()

Fixen er egentlig ikke ny, da jeg har udført dele af det mange gange på Windows 7 og server 2012R2 for år tilbage.

Rigtigt nok, fixede den problemet og serveren spang fra en Oktober 2019 patch til februar 2021, første genstart hang den dog i "Restarting...." så en virtuel serveren reset var nødvendig efter at havde ventet i 60 minutter i dette step, jeg har fundet artikler med personer blot blev ved med at vente og serverne af sig selv til sidst kom rundt - men jeg skulle altså have min natte søvn, så det må blive næste gang