Veja a dica abaixo que dei para outros usuários talvez te ajude;
Em vez de enviar email pelo protocolo "MAIL" deve utilizar "SMTP"
Acesse a administração vá no menu Configurações aba E-mail e faça as configurações abaixo;
Protocolo de E-mail: Selecione SMTP
Servidor SMTP (Não modifique o começo "mail." somente o restante): mail.DOMINIO-DO-SEU-SITE.com.br
Usuário SMTP (EMAIL QUE VOCÊ TEM NO SERVIDOR) EX:
vendas@DOMINIO-DO-SEU-SITE.com.br
Senha SMTP (SENHA DO EMAIL INFORMADO ACIMA):
Porta SMTP: 25
Tempo de Conexão SMTP: 5
Caso não funcionar pode ser por causa da porta SMTP utilizada ou outros dados, para auxiliar segue link com maiores informações viewtopic.php?f=18&t=1957
Espero que a dica possa ajudar quem esteja com esse problema