Is this happening in other applications/games as well? What keyboard are you using?
Try resetting the user interface which will set everything to default and remove any addons if you have any installed. Test it out and see if the issue persists.
There may also be an issue with some specific background process interfering between the keyboard input and the game. You could try disabling startup items to see if it might be something starting up in the background causing it.