Em um caso como este, eu conecto um teclado externo baseado em USB e vejo se a lentidão está nele também. Se o problema ocorrer depois desse teclado externo, pode ser que o seu computador esteja lento porque está ocupado.
Eu tentaria descobrir o que está tornando meu computador ocupado.
Como você descobre qual programa está usando muita memória? Então, talvez você considere rodar algo como o gnome-system-monitor, por exemplo, que pode lhe dar uma ideia do que está sendo executado. Se isso estiver relacionado a um roubo de processador durante todo o tempo, isso pode ajudar.
Se for um mau condutor, não sei se sou o cara certo para ajudar.