This is Windows problem and has easy fix.
This is relatively common problem and I have seen it with any keyboard and any Windows computer. Moreover, it can appear with any keyboard lock, i.e. Ctrl, Shift, Alt, Win or others, if you create them (as advanced user. Yes, from some viewpoint, new ones can be added, I am using this). It is rather a software (operating system in this case) than a hardware problem and it has two solutions:
Pressing Ctrl+Alt+Del, then Esc (to return back).
Why this works: State of all pressed keys is reset atwhen entering this screen.Pressing the lock key which caused the problem. In your case, it is Win key. If you have two (left and right) and you don't know which one is stuck, then don't think, just press both.
Why this works: Any press of a key sends KeyDown and KeyUp events. But sometimes, KeyUp is not registered by some layer of the operating system and the rest of the OS still assumes you are holding it down. By pressing the physical key again, the operating system receives both events anew. KeyUp says the hey has been released so things return to normal after depessing the key. I tested it many times, it works.
This has nothing to do with cleaning the keyboard etc.