Look at
Split DNS - Zimbra :: Wiki
We had the same issues setting up our installation at first. Then after reading this carefully and setting up a split dns it's been working without a problem.
Especially the part that says "nslookup server.example.com
It should return the internal address of your server instead of the external address. This should also allow Postfix to deliver mail to your mailboxes."