Eu enfrentei o mesmo problema há algumas semanas com o windows 7 ultimate sp1, depois de rodar o microsoft update corrigi-lo e executar o windows update novamente o código de erro aparecer, resolvi o problema renomeando a pasta C: \ Windows \ SoftwareDistribution com SoftwareDistribution_old , depois disso reinicie o PC e execute novamente a atualização.
Quando executo a atualização por alguns minutos, parece que nada acontece, nenhuma atividade de disco e nenhuma atividade de upload / download, e a atualização do Windows mostra apenas a verificação ... por muito tempo, quando eu verifico o uso da CPU que ele mostra 49 -51% usado pelo svchost.exe para o processo wuauserv, deixo-o assim e não faço nada até quase 2 horas e, em seguida, a atualização do Windows mostra a atualização disponível. Depois de instalar as atualizações importantes e verificar as atualizações novamente, demorou apenas cerca de 5 a 10 minutos para a atualização do Windows ser verificada.
Eu apenas compartilhei minha experiência aqui e o que eu fiz não pode ser usado como um guia, parece que precisamos de mais pacientes com o Windows Update.