What I did was add a new domain, YMMV. (This isn't an issue specific to Ubuntu by the way, if you start a new thread to ask this question you might get responses from people who have a clue instead of just me.)
When logged into Zimbra as admin, go to Configuration, Domains, and add a new domain.
Then add mydomain.com and set your users up with that as their domain. |