Keyboard losing connection (LED's stay on), CM Storm Quick Fire TK

Basically, I got a CM Storm Quick Fire TK many months ago, and I instantly noticed that whenever I play a game that requires you to hold down a key for long periods of time, 1-4 seconds repeatedly, it will cut out, while the LED's remain active (likely not a power issue then).
So I usually notice it with movement keys, because I will stop moving or turning. I will be holding A or D, and it randomly cuts out, it will work again if I release the key and press it again. At no point does windows say that the keyboard disconnects, and no sign of it losing connection is there, except for the fact that the key "resets" like it was released.

This isn't a problem for most people, but for what I use it for, I need to be able to alternate between A/D and hold them down for a few seconds each time. And that's really hard with this issue, since it occurs once a minute, if not more.

LED's remain active, key input cuts out/resets.

I have updated all drivers, I have tried USB 2.0 and 3.0, I have tried 6 key and N key rollover, none of it changes anything regarding this problem.

Worth noting is that I RMA'd the original keyboard, just got a new one today of the same model, and the problem persists. While the keyboard was gone, I used a basic Logitech keyboard as replacement (no LED's or special keys) and the problem was not noticeable at all. If the problem was still there, it was very rare.

A re-install of windows might fix this issue, but I would like that to be the last resort, for obvious reasons. And it's also weird why it was pretty much non-existent on a basic keyboard.

I hope someone can shed some light on this

Thanks

Update:

I formatted my hard drive and re-installed windows. The problem is still there.

I am clueless as to what this could be.

Any help is still welcome..