Removing a program is not the same as never installing it, often it leaves things behind. You might revert to an unjailbroken device and verify that you don't have issues with the space bar, then just rejailbreak, and not load any additional programs for 24 hours or more and see if it repeats...
I would think that if it is common there would be lots of complaints by now....