A solução foi habilitar o "habilitar suporte de teclado USB legado" na bios.
Eu acho que na verdade não funcionou da primeira vez, como eu pensei. Minha teoria é que o que aconteceu foi que não havia nada inicializável além do CD, então ele inicializou automaticamente para isso.
Não sei por que tive que fazer isso, mas funciona, então não posso reclamar!