Is it a USB keyboard? In your BIOS, do you happen to have a switch for "USB keyboard compatibility mode" or "USB legacy compatibility" or some similar phrase? If so, toggle it to the other setting.
Or, if your machine happens to have a PS2 keyboard port, try using that.