This is definitely a front-end alignment issue. Did you have the car aligned after the new tires were installed? In my experience, this is caused by the alignment tech not straightening the streering wheel prior to alignment--basically, he/she aligns the car with a cocked steering wheel.Avalon.Wis said:
If an alignment was done, you'll need to return for another alignment. This happened on my 2004 Toyota Highlander.