Well, if they "coincidentally" had another customer for the same problem, they probably screwed up.
When replacing the springs, if they loosen both sets of u-bolts at the same time, then the axle can rotate pointing the diff pinion further up or down. Won't take much to cause an issue (search for discussions on U-joints). Unless you have a CV equipped drive shaft (aftermarket) both U-joints need to be at equal and opposite angles to cancel out the "vibration" (actually, an alternating angular velocity) inherent in U-joints. If the diff pinion is not at the same angle to the ground as the tranny output, the u-joint angles will be different, and the oscillations produced by them will not cancel out. Have them check the angle of the tranny output to horizontal and that of the diff input (pinion shaft) to see that they are equal.
Barring any really bad errors on their part, that's the problem.
Only other thing that comes to mind is if the axle is not located square to the vehicle (creating another rear u-joint angle, but in the horizontal plane). But that would require not seating the axle on the center of both springs. I would suspect that you would notice a tracking prblm as well.