Eu recentemente reinstalei o windows 8.1 64bit e quando ele terminou "Restart and Update", se eu for para "Power" novamente as opções aparecem "Restart and Update" novamente ...
Eu acho que poderia acontecer se, por exemplo, não terminar de atualizar ou se eu desligar o computador antes de terminar, mas não é o caso ...
Por que sempre aparece Reiniciar e Atualizar, desde que eu atualizei muito recentemente (atualize, então quando ligar, eu vou reiniciar 5 ou 10 minutos depois, e aparecer "Reiniciar e Atualizar" novamente).