Tá parecendo galho no computador. No Windows acho pouco provável, já fiz tantas instalações completas e não aconteceu.
Você deveria olhar alguém com o mesmo hardware e verificar se houve problema semelhante.
edit: faça o seguinte teste, entre nas opções de energia e desative a opção de inicialização rápida. Esse tweak nativo do sistema coloca uma parte dele em hibernação para o boot tornar-se mais rápido, lembro de ter lido pessoas que foram afetadas de alguma forma por isso, pensei que já haviam corrigido.
Cheguei a pensar nisso, mas porque só acontece isso na primeira vez que desliga? Isso que me deixa intrigado. Este "problema" é bem estranho e não vejo muito sentido nisso, mas de fato, acontece. Depois (quando tiver saco) formato de novo e faço este teste.