RoqueRosado,
Não sei quais foram os processos que você já executou mas certifique-se que seu AntiVìrus esteja devidamente atualizado.
Siga os Passos:
1 - Tecla Windows + R > services.msc
2 - Pesquise o status do serviço Windows Update
Certifique-se que o tipo de inicialização esteja no modo automático.
Qualquer coisa siga os passos do artigo:
http://www.thewindowsclub.com/windows-8-1-update-fails-to-install
Marcos Henrique