I've noticed the EXACT same thing w/ the tires that come on brand new Toyota's!
The tire info says 45,000 miles but they only last about 15,000 no matter how you drive.
I've had this happen on four different brand new Toyota's I purchased over the years.