I didn't get the brake pads replaced, but if the break in procedure is about depositing material on the rotors, then I wonder if the new calipers are positioned differently and contacting a different part of the rotor. If that makes any sense, then maybe I do need to do the break in procedure.

Thanks for the advice. I actually didn't get the brake pads replaced, so they don't need to be bedded in. Would you take it back to the same mechanic? (Any idea what it'll cost me?)