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 funcionará e mostrará novas atualizações em alguns minutos.