Just for your information, it seems that with
Google Apps there are similar
problems, at least they do a one-time DNS SRV check when adding a domain to their service (ok, they have some more problems, as mentioned in the linked email, and please don't think I really want to compare Zimbra with Google Apps

).
For now, I used this workaround:
28545#c12.