O problema é provavelmente o próprio teclado.
Tente trocá-lo para ver se o problema foi corrigido e, em caso afirmativo, tente examinar o teclado original para descobrir se uma tecla está presa.
Se você tiver o menu de atalho mapeado para uma chave usando gnome-control-center keyboard , isso dará uma boa idéia de quais chaves estão presas. Há também a possibilidade de o teclado ser ruim, o que, dependendo da qualidade, pode ser um problema. De qualquer forma, posso garantir que esse é o seu problema.