How are they being rebuilt? Are the bores being sleeved? If so, is the rebuilder using stainless steel sleeves?
I wonder if the bores have a rough texture from either bad rebuilding or (water in the brake fluid induced) corrosion, causing the calipers (pistons) to stick. Any brake fluid leakage from the calipers?