Encontrei a resposta depois de muita tentativa e erro.
Eu não tinha Inicialização segura ativada no BIOS em nenhum momento e tentei ativá-la, mas também a desabilitei. Na verdade, não me lembro se foi ativado quando consegui consertar isso.
Pelo melhor da minha memória, fiz o seguinte.
1) Ativar inicialização segura no BIOS
2) Verifique se a unidade com o Windows 8.1 foi definida como inicialização padrão
3) Uma vez inicialize o disco de instalação do Windows 8 e vá para Prompt de Comando
bootrec.exe /fixmbr
bootrec.exe /fixboot
bootrec.exe /scanos
bootrec.exe /rebuildbcd
YES
(Você provavelmente achará que / fixboot e rebuildbcd não funcionam e provavelmente retornará Element not found
, e as vezes que eles fazem, / rebuildbcd ainda encontra um erro em Yes / No / All, mas não se preocupe sobre isso)
4) Agora no Prompt de Comando, digite:
DISKPART
LIST DISK
SELECT DISK # (select the one with Windows)
LIST PARTITION
SELECT PARTITION # (the biggest one that contains Windows, there should be one for 100MB and then one in GB for Windows)
ACTIVE
Exit
Exit
5) Tente usar o Diagnose / Reparo no mesmo menu que você encontrou no Prompt de Comando. Provavelmente não vai funcionar, mas tudo bem.
6) Digite Prompt de Comando novamente e digite:
bootrec.exe /fixmbr
bootrec.exe /fixboot
bootrec.exe /scanos
bootrec.exe /rebuildbcd
YES
Isso tudo deve funcionar desta vez, com a mensagem que foi concluída com êxito. Quando você reinicia o computador, ele deve informar que nenhum sistema operacional foi encontrado e usar CTRL + ALT + DEL para reiniciar.
7) Agora, faça uma inicialização a partir do disco de instalação do Windows 8 novamente e execute o comando Diagnose / Reparar. Ele deve realmente funcionar desta vez, e deve inicializar você no Windows agora usando o bootloader do Windows ignorando o GRUB / Debian.
Peço desculpas, mas não me lembro precisamente do que fiz em que ordem, mas tenho quase certeza de que foi isso. Eu recomendo tentar isso com o Secure Boot ativado e desativado, já que não consigo lembrar qual dos dois eu tive.