No Ubuntu Precise, vá para:
System Settings > Universal Access > Typing > Bounce Keys
Defina a alternância de Chaves de rejeição como on
e ajuste o atraso para o menor valor necessário para remover o problema de rejeição, mas não tão curto que você acabe digitando "adres" em vez de "endereço".
Eu tenho um teclado Dell bastante animado (mantido aleatoriamente enviando a mesma tecla duas vezes seguidas) e esta configuração parece tê-lo corrigido.