Me huele a problema de hardware, fallo del teclado. Realmente no sé dónde pudiera estar el problema, pero desde luego no es problema de configuración del SO. Aunque tal vez sea una tontería, podrías probar a hacerle un Clear CMOS o resetear la BIOS.