I think my problem is also keyboard related (first I thought it was because of malware). It's like if a few keyboards were constantly pushed on and stucked and the keys involved vary ( characters, Ctrl, Windows key etc.) I still run XP and sometimes key combinations get activated and than for example the notepad or firefox gets started or the sound gets muted spontaneously. If it gets nasty I can't type anything and also with having different applications start every minute I have to reboot
I have tried to run Ubuntu and it makes almost the same stunts.
So I took out the keyboard panel, pulled the ribbon out and plugged it back in and it solved the problem... for a while.
Now it's crapy again and I'm not sure if replacing the keyboard part with a new one would fix the issue.