From: MikeS on
We confirmed that when the constraint is created with NOT FOR REPLICATION and
the is_not_for_replication flag is 1 in sys.check_constraints that the
constraint will not be trusted.

In our case this should not have been set this way. It was a naive DBA that
created all of the check constraints with NOT FOR REPLICATION.

Our solution was to re-create the constraints without that option.

Thanks,
-Mike S