Looks like dry rot deformation to me, possibly valid for a warranty replacement. Hope it works out for you, my factory Duflops did the same thing after about 2 years and 25K on them. They were also a little chewed on from the trails,
Also, look on the side wall for the date the tire was made.
Check out Tirerack to determine how to find the month/year your tires were made. They might of been old to begin with or it may just be form the elements sun, concrete. All of these contribute to dry rot.
Tire Tech Information - Determining the Age of a Tire