A solução foi a seguinte:
O Zimbra executa um cache DNS que deve ser configurado para referenciar um servidor DNS apropriado.
para verificar o DNS atual
zmprov getServer 'zmhostname' | grep DNSMasterIP
para remover o DNS antigo
zmprov ms 'zmhostname' -zimbraDNSMasterIP 192.168.1.45
para adicionar novo DNS
zmprov ms 'zmhostname' +zimbraDNSMasterIP 8.8.8.8
O dnscache do Zimbra escuta em 127.0.0.1 - nós tivemos o DNS de referência intenal configurado para um servidor dns interno antigo ao invés de um externo.
O dnscache irá sobrescrever o resolve.conf no Ubuntu, redefinindo-o para 127.0.0.1