I noticed you wrote that you were using a PS/2 connection, you could try changing to USB but really it should be fast enough..
You could try messing with the settings highlighted in the screenshot as well as giving your machine a general clean using something like this free app:
CCleaner - Optimization and Cleaning - Free Download
Link Removed due to 404 Error
Finally if all else fails... Buy, beg or borrow another k'board.