Well, just to update, it turns out that the folks that put the new tires on, didn't balance 3 of the 4 wheels. Now the ride of the car is a lot smoother.