Eu tive o mesmo problema e encontrei a seguinte solução:
Eu atualizei de 13.04 para 13.10.
O teclado do meu laptop (LG TX Express) parou de responder a qualquer pressionamento de tecla, incluindo CAPS LOCK, ESC etc.
Eu li que outros caras tiveram o mesmo problema (como user200277 em 10/10/13).
AJUDA!
Eu não sei os detalhes do seu problema, mas apenas resolvi um problema de teclado relacionado à atualização 13.10, olhando para este post:
Teclado não funciona 100% depois do Ubuntu 13.10 atualização
Esta questão também teve uma solução para um problema de teclado, mas provavelmente diferente da sua:
Eu tive esse mesmo problema depois de fazer uma atualização em 13.10 ontem, mas descobri que as teclas realmente funcionavam, mas eu tive que segurá-las por 1 segundo antes de serem reconhecidas como uma tecla pressionada.
De alguma forma (por pressionamento acidental de tecla ou talvez a atualização), a opção Chaves lentas (de Configurações do sistema → Acesso universal → Digitação) foi ativada. Se este for o seu caso, desligue-o. Se você quiser garantir que você não o habilite acidentalmente novamente, desative a opção "Ativar por teclado".
Eu encontrei a solução aqui (que inclui uma captura de tela): Por que há um atraso entre o momento em que uma tecla é pressionada e quando ela é aceita?
Espero que isso ajude.