John,
Can you post redacted headers of an example message so we can take a look? If you could also pull the Delivery logs for that session and post this that will help.
Kyle Kerst
Lead Internal Network/System Administrator
SmarterTools Inc.
smartertools.com