Você tem um teclado USB? Nos primeiros estágios de inicialização, algumas placas-mãe ainda não fornecem energia para os slots USB. Alguns permitem que você configure-o para ligar o USB na inicialização para solucionar esse problema. Você também pode usar um teclado PS / 2.
Editar : sua edição confirma minhas suposições:)