Tivemos o mesmo problema resolvido ao fazer o seguinte:
Execute esses comandos em um prompt de comando elevado:
REG DELETE "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\WindowsUpdate" /v SusClientId /f
REG DELETE "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\WindowsUpdate" /v SusClientIdValidation /f
net stop wuauserv
move %windir%\windowsupdate.log %windir%\windowsupdate.old.log
move %windir%\SoftwareDistribution %windir%\SoftwareDistributionold
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
net start wuauserv
wuauclt /resetauthorization /detectnow
Se o serviço do Windows Update não for reiniciado, abra os serviços e reinicie-o manualmente (nossos servidores tiveram esse problema em 2 de 30 servidores).
Executar um gpudate /force
Agora - abra o painel de controle, acesse Atualizações do Windows e verifique se há novas atualizações
Você verá que o administrador de sistemas é o responsável pelas atualizações
Após a verificação da atualização - vá para o seu console de gerenciamento do WSUS
Atualize a lista onde seus servidores (ou PCs) devem se registrar - agora você deve ver seus sistemas aparecerem quase imediatamente
se você não vir alguns deles voltando e reinicializando o servidor ou PC - já que ele provavelmente executou as atualizações do Windows antes de ser informado de que estava sendo gerenciado pelo WSUS (e, portanto, exigirá uma reinicialização antes de ser estabelecido como um servidor gerenciado no WSUS)!
Espero que isso ajude alguém - isso levou dois dias pesquisando fóruns e reuniu várias outras sugestões com algumas modificações - mas no final, isso resolveu nosso problema.