Descobrimos que o responsável pela rede cometeu um erro ao configurar o servidor do WSUS. O que acaba fazendo com que o nosso WSUS não baixe nenhum dos pacotes de atualização da Microsoft.
Portanto, embora seja relatado, há novas atualizações disponíveis, mas os servidores clientes não conseguem encontrar e baixar a atualização do nosso servidor WSUS.
Certificar-se de que o servidor do WSUS faça o download e mantenha o pacote de atualização corretamente resolveu o problema.