Many thanks cosmo, had the same problem and now it works again.
You saved my evening
System: Mac OS Tiger (Mac Mini), Zimbra Network Edition,
problem appeared after upgrade from 5.0.18 to 6.0.
couldn't send mails via SMTP, webmail worked, Outlook connectors as well.