Eu também lutei com esse problema no meu novo tablet Acer Aspire Switch 10 que vem com o Windows 8.1 pré-instalado. O tablet foi fabricado em março de 2015 e tinha algumas atualizações de KB pré-instaladas naquela época, mas comprei o tablet em novembro de 2015, então decidi instalar pelo menos todas as atualizações críticas de sistema ausentes.
Eu poderia instalar apenas atualizações para o Windows Defender, mas todas as outras atualizações estavam "0% por cento de download". Todas as receitas postadas neste tópico de discussão não ajudaram. Quando comecei a investigar o problema, descobri que preciso instalar o KB2919355 primeiro. De acordo com a descrição que o acompanha na Central do Windows Update, essa atualização deve eliminar problemas de obtenção e instalação de atualizações futuras.
No entanto, não foi uma tarefa fácil instalar essa atualização. Ele falhou quando tentei instalá-lo da maneira normal. Eu baixei como um pacote de instalação .msu independente para o meu HDD e tentei instalá-lo dessa forma, mas sem sorte novamente. O visualizador de eventos mostrou que a instalação falhou com o código de erro 0x8E5E03FA. Finalmente encontrei uma solução deste problema aqui:
link
Aqui está uma cópia da solução no caso de o artigo referenciado desaparecer:
on a elevated command prompt (after agreeing to UAC prompt), run the following statements:
net stop cryptsvc
ren %systemroot%\system32\catroot2\edb.log *.tst
net start cryptsvc
Eu fiz isso e, em seguida, consegui instalar a atualização KB2919355. Depois disso, eu poderia instalar todas as outras atualizações críticas ausentes por meio do miniaplicativo do Windows Update no Painel de controle.