One would hope that once a calibration laboratory has been accredited by a recognized agency, you could take the uncertainties shown on their scope of calibration at face value.
You’ve made the threaded parts and are confident they are okay because you’ve checked them with your gages. Then you get the call from the customer advising you that their gages have rejected the parts and they are demanding re-work or replacements ASAP.