Intenta usar el argosoft mail server, te cito parte de un manual que publiqué:
Cita: Otro servidor interesante sería el Argosoft Mail Server. Este servidor es gratuito aunque requiere una pequeña configuración. En un artículo de la Asociación de Internautas explican cómo configurar este servidor para enviar correo con Outlook, pero dicha configuración también funciona con PHP, asi que nos sirve plenamente. La dirección del artículo es la siguiente:
www.internautas.org/article.php?sid=167 En dicha página encontraremos la descarga del programa y cómo configurarlo.
Es el que yo uso para enviar correos tanto con Outlook como con PHP, y va de vicio
Suerte