Do you have a gaming keyboard? Weird keyboard glitches on Windows were happening to me due to switches on the keyboard, but from a UX perspective it always seemed like Windows was the issue.
I also figured this was related to the keyboard. I sometimes use Windows at work, where I have a wireless MS (heh) keyboard.
I swear it basically always misses the first key I press if I haven't typed in a while. Sure, it could be the keyboard going to sleep to save power or whatever.
But that same keyboard never had any kind of issue on my other computers, including under Windows, nor on that very same computer running Linux.
I have seen it across multiple machines, different keyboards, different video cards. Super annoying, but at least it is consistent so I can get used to it...
