Finalmente encontrei a resposta!
Depois de substituir a placa de vídeo, notei que as reinicializações começaram a funcionar novamente. Voltei para o cartão antigo e, com certeza, não foi possível reinicializar corretamente no Windows.
Suponho que este foi um problema de hardware com essa placa em particular.