¿Tienes un teclado inalámbrico?
Hay muchos teclados inalámbricos (yo conozco al menos 3) sobre todo en los que la base receptora es USB o mixta USB/PS2 que vale a la vez para ratón, que no reconocen pulsaciones de tecla hasta que arranca el S.O. Normalmente es porque los receptores son dispositivos compuestos.
Si este es tu caso, prueba con un teclado con cable (a ser posible ps/2). Si no es el caso, puede ser algo de los USB si el teclado es USB, dinos qué ordenador tienes, sobre todo para saber cuanto tiempo tiene la placa.
salu2.