Could be a dodgy PS2 connector or whatever controls that interface, or maybe it's not been enabled by the BIOS. USB keyboard is the way to go, provided of course that the BIOS is set up to see a USB device.
Anyway you just need to try some different keyboards. Not much you can do without one as there's no other way (not really anyway) to tell your BIOS to change.