Thanks for the prompt reply. However, I am not sure that is the problem. When I look at the properties of the constraint, it says it is trusted. These are foreign keys, so we don't have separate check constraints. I was not familiar with what your answer spelled out, so I may have misinterpreted something.

Am I looking at something wrong? Here is what I see in Mgmt Studio

Check Existing Data on Creation or Re-Enabling = Yes

Enforce Foreign Key Constraint = Yes

The foreign setup is also looking at the proper table and key column.