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
Nesse caso, o teclado funcionou bem antes do login e do excel com o wine, mas não em qualquer outra coisa.
Esta questão também teve uma solução para um problema de teclado, mas provavelmente diferente da sua: