Have you had another shop rotate the tires? They could have torqued the lugs with an air wrench, causing warped rotors.

Do you wash the wheels when they are hot? Cold water on hot rotors can cause this too if I am correct