Pare o serviço Windows Update
(via services.msc ou em um cmd.exe que é iniciado como administrador via net stop wuauserv
- isto melhora a velocidade de instalação da atualização do MSU que você deve baixar), baixe e instale esta atualização clicando duas vezes em o MSU:
A instalação e a pesquisa de atualizações são lentas e o uso excessivo de CPU ocorre no Windows 8.1
Faça uma reinicialização e verifique novamente por novas atualizações. Agora o Windows Update deve funcionar e mostrar novas atualizações em alguns minutos. Caso contrário, interrompa o Windows Update novamente e tente testar o cliente do Windows Update de março de 2016 .