Unplanned repeated key presses
Like you said, it doesn't look like a software problem, since it's happening randomly on multiple applications.

So it looks like an hardware problem. Your best solution is to go to an Apple Store to get it looked at.