Multiple Keys "Presses" with one Keystroke

[Austneal]

I've got a Toshiba Tecra M7 laptop, and when I press certain keys it acts like multiple keys are being pressed. For instance, when the E key is pressed, the 3 key is "pressed" as well (so the outcome is 3e, no matter if I press 3 or E). I've tried blowing out the keyboard, and even removing it and cleaning the contacts. Should I order a replacement keyboard, or could there be something else wrong?