That's what I was about to say, recalibrate, because I doubt the actual pedal is jammed. I have a G25 and it looks hard to jam the pedal, so if it was the pedal you would easily see what the problem was.
Also, if you only got/installed the wheel maybe the invert axis thing is selected?