Thanks for your reply uxbod!! I will send their postmaster an email about this situation.
After much research, and getting conformation from uxbod that my mail server is not the problem I decided to remove the reject_unknown_hostname restriction from postfix so I could manage to get this email through. (Their server has been trying all day to get it through.)
I made changes to my main.cf with zmprov mcf zimbraMtaRestriction
In case anyone runs into the same or similar situation in the future here was my postfix main.cf smtpd_recipient_restrictions line before:
cat /opt/zimbra/postfix/conf/main.cf
smtpd_recipient_restrictions =
reject_non_fqdn_recipient,
permit_sasl_authenticated,
permit_mynetworks,
reject_unauth_destination,
reject_unlisted_recipient,
reject_invalid_hostname,
reject_non_fqdn_sender,
reject_unknown_hostname,
reject_unknown_sender_domain,
permit lmtp_host_lookup = dns
and here is the after:
cat /opt/zimbra/postfix/conf/main.cf
smtpd_recipient_restrictions =
reject_non_fqdn_recipient,
permit_sasl_authenticated,
permit_mynetworks,
reject_unauth_destination,
reject_unlisted_recipient,
reject_invalid_hostname,
reject_non_fqdn_sender,
reject_rbl_client dnsbl.njabl.org,
reject_rbl_client cbl.abuseat.org,
reject_rbl_client bl.spamcop.net,
reject_rbl_client dnsbl.sorbs.net,
reject_rbl_client sbl.spamhaus.org,
reject_rbl_client relays.mail-abuse.org,
permit lmtp_host_lookup = dns
Of course, just removing reject_unknown_hostname is what allowed this one email to come through, but I obviously added a bunch of RBL's too.

I'll probably need to turn off some of these, but for now its working.
I noticed at the
bottom of this page of the 6.0 Administrators guide that
reject_unknown_hostname is not in the list of possible restrictions, but was working on my server. This server started out in the 5.0 line but I couldn't find that option in the 5.0 line administrators guide either. Is this on by default or what? Perhaps I read about it here on the forum or on a postfix forum so long ago that I don't remember implementing it??

Regardless, Zimbra rocks!!