This has only been a problem since upgrading to Ubuntu 13.04 from 12.10. For some reason, when typing I lose lots of keystrokes. It doesn't seem to matter which application I'm typing in. It happens a lot in Empathy and Firefox.
I checked the universal access settings for keyboard and they are all disabled.