[nascarnation]

In big highway trucks, the rolling resistance decreases as the tread wears down.
On cars also it might well be that a new tire of a given make might be worse than a worn out one.

Hard to imagine 2.5 mpg difference though, that's a big change.......