Acabei de ter o mesmo problema exato.
Para saber mais sobre o que deu errado, abri o Visualizador de Eventos e, em 'Registros do Windows', abri o registro de 'Configuração'. O erro mais recente é:
Windows update "Update for Windows (KB2506143)" could not be installed because of error 2147942417 "The system cannot move the file to a different disk drive." (Command line: ""C:\Windows\system32\wusa.exe" "E:\Windows6.1-KB2506143-x86.msu" ")
No meu caso, este erro ocorre porque ambos os 'Arquivos de Programas' e 'ProgramData' estão na minha unidade E:, não no C:
Mesmo que eu mude todos os ponteiros possíveis para C: \ Program *, a atualização parece insistir em C: \ ProgramData, depois de mover ProgramData de volta para C: a atualização foi bem-sucedida.
Mesmo que isso não seja seu problema, deve haver um erro no log de eventos que pode ajudar.