Uso la misma configuración que Tu la única diferencia es que uso otro software
Pero me funciona perfectamente.
Esto es lo que tengo en el
php ini
[mail function]
; For Win32 only.
SMTP = mail.midominio.com
smtp_port = 25
Tanbien te recomiendo que hagas un reporte DNS ahí te dará información de tu e mail Server y también que hagas un record con el SPF
para el DNS este es el Web.
http://www.dnsreport.com
y para el SPF este.
http://old.openspf.org/index.html
Saludos.