I'm going to go with Mitchell_A on this one. I know you said you swapped out the keyboard once, but I would like to know what type of keyboard you're using ps2, usb, usb/wireless? Could be a bad port, ps2 or usb or if you are using any type of extension cable to make the connection try swapping that cable out or try a direct connection and eliminate the extension.