This might be due to the latest Windows update. I currently have Windows 8.1 and restarted for updates to install this morning. Now when I hold the Windows key, the Start menu flashes repeatedly.
I thought it might be a hardware problem, so I plugged the keyboard into someone else's laptop. The key worked fine when held, so it must be a software problem.