Isso pode ser devido à atualização mais recente do Windows. Eu tenho atualmente o Windows 8.1 e reiniciado para atualizações para instalar esta manhã. Agora, quando mantenho a tecla Windows, o menu Iniciar pisca repetidamente.
Eu pensei que poderia ser um problema de hardware, então eu liguei o teclado ao laptop de outra pessoa. A chave funcionou bem quando realizada, por isso deve ser um problema de software.