Has it rained since you got the car back from the brake change? If you went thru a puddle of water. Washing the wheels right after the car was just driven causes, this problem also. It can cause your rotors to warp like, someone suggested. Don't worry, I think I recently got this problem.