O cenário a seguir ajudou-me:
Executar a partir do console do console com privilégios de administrador:
net stop wuauserv
e net stop bits
excluir pasta: C: \ Windows \ SoftwareDistribution
Executar a partir do console do console com privilégios de administrador:
net start wuauserv
e net start bits
Em seguida, inicie a atualização novamente.
Isso é descrito no link