Yes, it appears that the problem is/was related to receiving a non-FQDN hostname from Microsoft Fax. Not sure how, why, or how to fix it. In the meantime, I disabled requiring FQDN hostnames. Ideas on how to fix or what to check?
It seems that sendmail would do a reverse lookup of your IP address no matter what the HELO header was, but postfix does not. This is probably why sendmail worked and Zimbra doesn't.
Additionally, we are in a split DNS mode since we had 2 mail domains running for a time. So maybe the internal DNS isn't working correctly? I have no idea about DNS, so I wouldn't know what to check or how to correct it.
