Problemas para enviar e-mail

Primeiramente, Bom Dia...
Seguinte:
Estou encarregado da hospedagem e configuração dos servidores de páginas aqui no meu trabalho.
Temos 4 servidores diferentes, hospedando sites em Joomla!3. Apenas um deles fui eu quem configurou.
Em um desses servidores, o Joomla envia os e-mails normalmente (não é o que eu configurei), nos outros, não.
O servidor de e-mail é o mesmo para todos eles.
A configuração de e-mail do Joomla está idêntica nos 4 servidores.
Esse que envia, está com o Debian 7. Os outros, Debian 8.
Nenhum deles está usando SSL.
Pergunta:
Existe alguma configuração que devo fazer com relação ao envio de e-mail (dependências, pacotes a instalar, etc...)?

Informações adicionais:

• Forma de envio: SMTP
• Segurança: TTL
• Porta: 587
• Servidor de correio: Zimbra
• Apenas o servidor que eu configurei está em uma sub-rede diferente. Os outros, inclusive o Zimbra, estão na mesma rede.
• Apache e PHP configurados idênticos em todas as máquinas, mas não sei dizer, ainda, de módulos carregados (Talvez aí esteja o segredo)

tenta configurar assim:

Enviar email - SIM
Método * - SMTP
Email do Remetente - Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.
Nome do Remetente - PREENCHA COMO DESEJAR
Desativar email em massa - NÃO
Autenticação SMTP - SIM
Segurança SMTP - NENHUM
Porta * 587 OU 25 (NÃO SEI COMO ESTA CONFIGURADO SEU SERVIDOR).
Usuário SMTP - Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.
Senha - SENHA DO MESMO EMAIL
Servidor SMTP - SMTP.SEUDOMINIO.COM.BR OU MAIL.SEUDOMINIO.COM.BR


para ver se funciona o envio

Já está assim...
A única diferença é que não está habilitado a enviar e-mail em massa. O resto, tudo igual...
O outro servidor, que está enviando, está igualzinho...

Ah... e a segurança, que você diz pra botar NENHUM, já tentei, também, e não dá, mas no outro, que envia, está com o TTL.

sinceramente não sei lhe dizer então qual seria o problema, um bom inicio seria tentar configurar uma conta do gmail por exemplo para ver se o envio realmente esta funcionando ou não.
isso seria uma alternativa creio eu para saber se talvez possa ser algum problema no seu joomla ou no servidor