Após os conselhos dados por @AFH:
Try booting into the UEFI/BIOS and see if the problem exists there: this will eliminate any OS-related problems, including any form of virus infection.
AND
Remove the power plug and the battery, and leave completely unpowered for at least 30 seconds.
... o fato é: é um problema de hardware puro com o teclado.