After doing additional research, I was able to determine that the issue was with DNS on the network locally. For some reason DNS was returning an incorrect IP address for the email server being queried. This was discovered using dig [fqdn]. This issue will be closed.