Welcome to the forums
We need to see a bit more of /var/log/zimbra.log as to why it is not going out. Are you sending our directly ?
If you dig the MX of who you are sending to does it answer correctly ?
Have you setup DNS forwarders in your split DNS ?