Eu tenho que dizer que isso é quase certamente um problema de hardware. Se você acabou de procurar pelo termo problema de teclado do Thinkpad Edge 15 , você será presenteado com muitos acessos com problemas similares (embora não exatamente o mesmo).
Você pode ler o esta fórum da lenovo sobre o problema. Ele tem uma solução aceita que basicamente diz para entrar em contato com o serviço.
Você também pode procurar esta entrada de blog para ter uma pista sobre qual é o problema com o hardware e ver uma possível solução sobre como consertar você mesmo. (Como o askubuntu não lida com problemas de hardware, eu não deveria fornecer o método de reparo aqui, já que está fora do tópico.)
Eu acho que esse tipo de problema de hardware não pode ser tratado no software. Mesmo que você filtre de alguma forma essa cadeia de combinação de chaves específica que você registrou, é provável que, com o passar do tempo, você tenha outros problemas com o teclado.