Since you restarting I'll rule out a macro getting stuck, unless it's set to auto-play.
Run->msconfig -> Anything funny in your list?
Best option if it's a desktop is to unplug the keyboard, see if it persists and replug it.
Is your keyboard PS/2 or is it USB?
Operating System?