When they change your tires with the air guns set to high it can warp the rotors and cause the vibration through the pedal. The last time it happened to me it was the front rotors. Did not have enough left on the rotors to true so I had to replace them.