Try swapping the servo leads at the receiver to help isolate the issue (hang on to the car!), or steering to a Aux/3rd channel, etc.

Not common, but it's possible there is a problem with the steering pot on the radio or something related.