Sólo un detalle... Estás seguro de que funciona el teclado? No sería la primera vez que me pasa xD
Y otra cosa, aunque un teclado funcione una vez arrancado windows no significa exactamente que funcione en el arranque, puesto que algunas placas no detectan dispositivos de entrada USB en el arranque, y sobre todo si son compuestos (receptor de teclado y ratón inalámbricos). Si es el caso, prueba con un teclado de cable, si es PS/2 (y el ordendor lleva ese conector), mejor. Me ha pasado varias veces con equipos que me han traído a reparar. Algunas BIOS tienen la opción de admitir dispositivos en el arranque activando una opcion del tipo "USB legacy enabled". Una vez activada, los detectara.
Un saludo.