I don't seem to get a clear picture... does ALT work normally in Windows general, like Ctrl+Alt+Del?
I "hate" people who have the standard answer to everything, IT'S A VIRUS. Boy crying wolf, eh? But the fact is, we just saved a guy in another Forum, by him simply running Malwarebytes. And keyboard issues were precisely his problem.
You don't mention having done a thorough scan, but I suggest you do. If your computer is infected, a clean install of Windows won't heal it. You need to clean your system disk by zero format, or perhaps it can be done by the cleanse of an Antivirus program, ot Malwarebytes. Quite hard to tell.
Since you know when you first noticed it, playing Heroes Of Newerth a few weeks ago, you could look for installed...