As teclas que você mencionou são combinações de teclas de atalho do Windows. (ex janelas + E = Explorer). Outros tópicos mencionam que a tecla do Windows está travada, seja logicamente ou fisicamente. Eles mencionam a possibilidade de ativar o efeito apenas apertando a tecla Windows uma vez.
Se isso acontecer depois de cada reinicialização, talvez algo que tenha sido carregado durante a inicialização (driver ou script) tenha alternado a chave do Windows para esse modo travado. Você pode experimentar inicializando no modo de segurança para ver se evitar a inicialização normal está causando esse problema ou se é um problema de teclado físico.