Jack,
Lots of people are having this problem...I had it... Did you originally install this more than a year ago?
If you look in /var/log/zimbra.log there are probably a bunch of errors about SSL certs being invalid. This thread explains the fix.
[SOLVED] Expired Cert in 5.0GA can cause mail Delivery failure
Matt