Some other thoughts
- Is sticky keys enabled?
- I wonder if the shortcut to change languages or keyboards has been tampered with. I think by default it's something like RIGHT ALT + P?
- Have you done the big keyboard sweep on each key to ensure that nothing is stuck down?
- Does the keyboard work in BIOS?
- Have you tried to Re-install the drivers