|Most likely the keyboard itself needs to be repaired or replaced.|
You could prove it using a Live Linux CD - if it does it there too it is definitely the keyboard.
Another thing worth trying is to tap F8 key while booting and selecting Safe Mode from the list. See if it happens there.
Always pop back and let us know the outcome - thanks