É cerca de 99% que este não é um problema do Ubuntu. Tente um teclado diferente.
Eu costumo apenas virar o teclado de cabeça para baixo e bater algumas vezes para desalojar qualquer coisa que tenha "enfiado" lá dentro. É claro que tenho muitos teclados de reserva para o caso de eu quebrar um fazendo isso.
Pode ser que a membrana ou o interruptor, dependendo do tipo de teclado, esteja com problemas.
Isso não parece ser aplicável com base nos seus sintomas específicos, mas outro local para procurar é configurações do sistema - > teclado. Nessa guia, você pode controlar o atraso e a velocidade de repetição da tecla.
Se você tiver um teclado sofisticado para jogos, pode haver um interruptor de sensibilidade de repetição ou outro recurso que precise ser redefinido.