Seja paciente, isso demora um pouco para se livrar. Experimente as verificações completas do sistema do seu computador com vários softwares (por exemplo, Malwarebytes, ComboFix pode ser muito brutal e causar problemas desnecessários) Experimente as correções recomendadas pela Microsoft Baixe e instale o KB3153199 e faça uma atualização manual. Reinicialize o computador e instale imediatamente a atualização. Faça uma atualização manual e aguarde cerca de 15 minutos.
link
Edit: Se o acima não receber atualizações você instale o seguinte KB. Isso resolveu meu problema de atualização de abril. O KB3153199 acima resolveu o problema de atualização de maio. Parece que este será um problema mensal com o Windows 7.
link
Tente também este (https://support.microsoft.com/pt-br/kb/947821 que ajudou muito, provavelmente corrigiu o problema. link não ajudou em nada). - Você teve que deixar este software funcionar por várias horas, então seja paciente. Pode parecer estagnado, mas está funcionando e fazendo seu trabalho. (Isso foi uma grande surpresa, para ser totalmente sincero)
E por último, mas não menos importante: considere um software anti-vírus pago.