É realmente difícil dizer se uma tecla está se encaixando, mas é comum.
Com um teclado PC padrão (barato), eu sempre os virei de cabeça para baixo e bati no fundo e fiquei impressionado com o lixo que caiu.
Com um teclado de laptop mais caro e mais difícil de substituir, às vezes, só toco a tecla repetidamente até funcionar como anunciado.
Usar as teclas com ar comprimido funciona com frequência e, se você não conseguir substituir as coisas, provavelmente é a melhor ideia.
Eu nunca vi um problema de software que fosse intermitente e que não tivesse um problema de hardware subjacente (setor defeituoso no swap, bit preso na RAM, curto no cabo, crud no teclado, junta de solda fria ...)