O problema foi uma falta de KB no servidor do WSUS.
KB 2734608 - estranhamente, que não foi instalado automaticamente, mesmo que as atualizações do WSUS estejam configuradas para serem automáticas.
Passando pelo instalação do KB 2734608, nesta página o classificou.