Eu encontrei o mesmo problema ontem com o Windows 8.
Parece que o problema pode estar relacionado a um patch instalado que não faz o cliente do Windows Update fazer uma reinicialização após a instalação.
Para resolver (ou melhor, contornar) o problema, abri a Seqüência de Tarefas e, na pasta "Tarefas Personalizadas", após a segunda tarefa do Windows Update, adicionei uma tarefa "Reiniciar o computador".
Você pode querer experimentar isso.