I'm also having keyboard issues on a Recoil II gotten from Clevo, about 4 years old as well.
One day it just started typing random letters, from all over the keyboard.
There has never been reason to suspect physical damage, so I checked all the drivers, sfc scans, key settings malware...