-prueba a instalar otro sistema operativo diferente para descartar tema de software,
-Tambien probaria a conectar un teclado usb(en el caso de que los que estes probando sean ps2) o ps2(en el caso de que los que estes probando sean usb)
edit, he mirado que los teclados ya los as probado
puedes probar tambien a resetear la bios (quitale la pila 5 min)