Run these and post output.

From your Zimbra machine:
dig yourdomain.com mx
dig yourdomain.com any
host `hostname`
From a machine using something other than your DNS servers for a resolver:
dig yourdomain.com mx
dig yourdomain.com any