Interesting, for I had a similar experience, not with my Encore, but on a Honda Fit, where my Yokohama tires provided a good ride for about 40,000 mi. but started cracking in the areas between the treads. Perhaps the orange peel oil they were constructed from wasn't durable. Anyway, I, too, replaced them with "Cooper" tires, which ride even better than the Yokohama tires and much, much better than the original OEM tires. Can't say enough good things about the Cooper tires, which had not even been on my radar until purchased.