I am curious to know what kind of mileage is on the tires at the time of the work. I wonder if the poor posture of your suspension caused a wear pattern that is aggravated at speed by the fresh stance.
I agree, if the shocks didn't dampen the spring's oscillations then the tires would bounce down the road getting cupped in the process. You may have to spring for new rubber.