[bobby]

so your hostname was previously localhost.localdomain and now it's "mail.mydomain.com"? what do you get from these commands:

zmcontrol status
zmhostname
hostname