Ok, resolvi isso.
Eu desativei a inicialização segura e mudei o UEFI para Legacy Start, e funcionou.
Ainda tenho uma pergunta. Quando eu iniciar o menu de inicialização do Debian se eu apertar o botão de instalação, ele irá sobrescrever minha instalação do Windows?