Talvez você consiga corrigir o problema executando o comando sudo apt-get update
e reinicializando sua máquina. Se ainda assim não funcionar, você pode tentar desinstalar o (s) programa (s) e reinstalá-lo (s). Você também pode verificar se há drivers de teclado (mesmo que o Linux seja Plug-and-Play) ou se o computador está lento, porque pode ser algum tipo de atraso. Também vá para o gerenciador de atualização e instale as últimas atualizações do 16.04LTS e reinicie. Se tudo acima ainda não funcionar, você ainda pode tentar instalar outra versão do Ubuntu (por exemplo, a versão anterior do LTS) e testar tudo certificando-se de fazer as coisas acima.
Espero que tenha ajudado Js