Para meu espanto, depois de tentar todas as soluções postadas aqui e em vários fóruns, a única coisa que resolveu esse problema foi uma reinstalação completa do Windows 10 da mídia de instalação da Microsoft.
Parece que algo ficou muito corrompido, e nem foi possível fazer um reset através do console de recuperação. Em algum momento, o PC entrou em um loop de reinicialização onde ele falhou ao inicializar, depois não conseguiu se reparar, depois falhou ao inicializar e assim por diante.