We have all had this trouble when we replace pads. It's always been that piston needed more squeeze.
I agree with bartamos. It only takes one millimeter to be too tight. Even though the pad looks like it’s flush with the caliper, it might need that extra one millimeter to get them to fit. A C-clamp guarantees that.