Solução:
Clique em Iniciar, Todos os programas, Acessórios, Clique com o Botão direito o Prompt de Comando e escolha "Executar como Administrador"
– Na tela do Prompt de comando digite:
fsutil resource setautoreset true c:\ [Pressione ENTER]
cd %SystemRoot%\System32\SMI\Store\Machine [Pressione ENTER]
attrib -s -h * [Pressione ENTER]
del *.blf [Pressione ENTER]
del *.regtrans-ms [Pressione ENTER]
net stop wuauserv [Pressione ENTER]
net stop bits [Pressione ENTER]
Abra o Windows Explorer e acesse a Pasta c:\windows\
– Clique com o botão direito do mouse sobre a Pasta SoftwareDistribution e escolha Renomear, renomeie a pasta para SoftwareDistribution.old
– Em seguida acesse a Pasta C:\Windows\System32\
– Clique com o botão direito do mouse sobre a Pasta catroot2 e escolha Renomear, renomeie a pasta para catroot2.old
– No Promtp de Comando digite:
net start bits [Pressione ENTER]
net start wuauserv [Pressione ENTER]
Eder Machado 
† Bruno †
27 de junho de 2009
boa eder
Manuel
21 de fevereiro de 2010
Viva amigo, só quero agradecer o seu post, há 3 dias que tentava resolver um problema do Windows Update e com as suas dicas consegui.MG
Mª Clara
24 de dezembro de 2011
Eder, você e o cara!
Sério, 24 de dezembro e eu aki, batendo a cabeça com o Update!
Jonas Rafael
5 de outubro de 2013
Olá amigos!
Eu estava com esse problema também (obrigado Eder pelo post), mas mesmo seguindo as dicas, não consegui, meu windows é o Seven Ultimate x64, limpo… Procurei muito, segui todos os passos que achei em todos os cantos da internet por onde passei e nada!
Pra quem tiver a mesma experiência que eu, deixo aqui as tentativas e os status delas, bem como a solução que encontrei!
Inserir códigos no dos (como ensinou o colega) – falha;
Reparar o .Net Framework (sugerido pela própria microsoft) – falha;
Instalar a versão mais recente do .Net Framework (sugerido por outros blogs) – falha;
Baixar e rodar:
Programa Fix It (sugerido pela microsoft) – falha,
Programa de diagnóstico de erro do windows update (sugerido pela microsoft) – falha;
Fazer a inicialização seletiva do windows (msconfig) (sugerido pela microsoft) – falha;
SOLUÇÃO (somente para quem já tentou tudo o que achou, pois sou técnico em informática, tenho um bom tempo com windows, é necessário ter em mente que qualquer ação é por conta do usuário, não me responsabilizo por seus atos, se nunca fez algo assim, chame um profissional que poderá fazer isso pra ti)
1º ENTRE NO SITE DA MICROSOFT E BAIXE O SERVICE PACK 1
(ou acesse > http://www.microsoft.com/pt-br/download/details.aspx?id=5842)
É necessário que escolha adequadamente a versão compatível com seu S.O., pois o arquivo errado poderá fazer com que ele pare de vez.
2º BAIXE E INSTALE NORMALMENTE O ARQUIVO COMPATÍVEL SELECIONADO…
Seu sistema poderá reiniciar sozinho algumas vezes
3º VÁ AO WINDOWS UPDATE E ATUALIZE SOSSEGADAMENTE.
(alguns arquivos poderão encontrar erro se você colocar todos ao mesmo tempo, é algo normal de se acontecer mesmo, é que há algumas incompatibilidades, não há nada de que se preocupar, apenas conclua a atualização, os que deram certo irão sumir da lista, os que deram erro irão aparecer novamente, basta selecionar pra atualizar novamente)
BOA SORTE PESSOAL
(espero ter ajudado)