At 18k we began to notice road noise was getting louder. Took our Smartie in to the dealer and found the tires badly worn, but no warranty coverage.
Discount Tire had to replace both fronts due to severe cupping.
Rears had high ridges on inside edges, these they removed and flipped to squeeze another summer out of them.
Techs at Discount say the Continental tires we have on our cars are designed with low rolling resistance to give good gas mileage, but tend to wear out quickly. But less than 20k on a set of tires is indeed QUICK!
After new tires were mounted we took the car right in for an alignment and all was in, or close to spec. (Smart Service Manager ran it through the Toyota dealer for us and gave them the alignment numbers).
So that's the story...The moral??? Watch the tires after 10 k and have them flipped often. Than switch to a better wearing tire brand.

A2Jack