Running Check Check Constraint and still have untrusted foreign keys (not a replication issue)
So, turns out the Application Code uses BULK INSERTS which makes the FK's become un-trusted.  To resolve this, I need to get the Developers to add in WITH ( CHECK_CONSTRAINTS ) to the BULK INSERT to resolve the issue and then re-run the WITH CHECK CHECK CONSTRAINTS.  Thanks to Dan Guzman for the prompt.