Eu tive o mesmo problema com meu laptop Lenovo x61 executando o xubuntu 11.04. Depois de algumas experiências, descobri que isso só ocorre quando se usa o xterm. Tente usar um terminal diferente como gnome-terminal ou xfce4-terminal.
Uma boa maneira de testar esse problema é manter pressionada uma tecla no terminal (por exemplo, "aaaaa" ...). Depois de um curto período, ficou evidente que o xterm estava bloqueando onde outros terminais não estavam.
Obrigado ao Oil por desbloquear esta pergunta para que eu possa postar minha resposta para você.
Outro usuário: Eu tive o mesmo problema e finalmente descobri a causa raiz. Vá para Configurações do sistema - > Acesso Universal - > Digitar e desativar as teclas de rejeição.