Eu resolvi isso mudando o teclado, agora eu estou usando o do meu outro PC de 10 anos de idade que costumava usar um teclado com a entrada de estilo antigo (não USB, eu não sei o nome dele ). Este teclado é carregado quando a máquina está ligada, não quando o Windows está carregado, então agora eu posso pressionar DEL para entrar na BIOS.
Obrigado a todos.