A problem started happening where the Zimbra Web Client would take up to 30 seconds to send a message. I finally discovered that there was an old/incorrect DNS entry in /etc/resolv.conf

"Let that be a lesson to ja!"