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
Se o hack para parar o serviço Wu não acelerar a instalação do MSU, extraia o MSU com 7-zip e use o DISM para instalar a atualização.
dism /online /add-package /packagepath:C:\Windows8.1-KB3102812-x64.cab
Isso pula a verificação se a atualização é necessária e trabalha em torno do travamento em "Procurando por atualizações neste computador" durante a instalação de uma MSU.
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.