I'm sorry that I haven't been quicker with the reply. If you need you, you can always shoot me an e-mail
jholder@zimbra.com
Can you verify that the domain is being looked up correctly?
ie, from the machine, do a dig on itself to make sure it's pointing to the correct location.
Then, is everything working? zmcontrol status
Is DNS Lookups enabled, or disabled?