É possível que uma dessas atualizações tenha afetado a sequência de desligamento do seu servidor. Na visão de um mau desligamento / reinicialização, a maioria das máquinas, por padrão, deve ser reinicializada (o Windows foi projetado para reinicializar uma falha crítica). Se essa configuração estiver desmarcada ("Reiniciar automaticamente"), não tenho certeza, mas será possível que a máquina processe um desligamento em vez de uma reinicialização adequada. Eu não posso provar isso agora mesmo .
Atualização : Você também pode tentar na linha de comando, como Jeremy sugeriu, mas executá-lo sem o shell do explorador em execução (explorere.exe). Certifique-se de que está fechado, execute o gerenciador de tarefas > execute o > cmd e execute o comando restart. Se isso com êxito reinicia a máquina, você pode querer usar esse hotfix MS está falando.
Além disso, aqui você encontra mais algumas ideias de solução de problemas para problemas de desligamento / reinicialização: link
texto alternativo http://www.windowsnetworking.com/img/upl/image0011106572122216.jpg