I had the same problem with receiving email from outside. Actually another zimbra in local area could send email for my server without rejecting.

I found my zimbraMailStatus is disabled with...