danieltuch:
Tu solo mencionastes correo entrante y segun parece esta solucionado.
El correo saliente es un poco mas delicado y complejo y siempre es mejor y te felicito por ello trabajar via un servidor externo.
Los servidores de correo si tu lo solicitas, y si tienes una IP fija y publica, pueden prescindir de autenticacion exclusivamente para tu IP de tu servidor y por ende puedes utilizar cosas como la funcion mail con facilidad.
Solucion:
1.- Para enviar via outlook pues es sencillo el smtp saliente y la debida autenticacion; o puedes solicitar a los que manejan el servidor que utilizas para que permitan "relay" de tu IP, esto significa que no hay necesidad de autenticacion; logicamente la IP debe ser fija y publica.
2.- Si vas a usar la funcion mail() de php simplemente con el "relay" de tu ip activado solo pones el smtp.tuhosting.com y ya.
3.- Las razones porque debes buscar no cualquier servidor de correo sino uno verdaderamente profesional, que tenga foros y demas es porque este servidor debe permitir que tu servidor conecte con el de ellos en cuyo caso el de ellos estaria actuando como proxy del tuyo y asi el profesionalismo de ellos en el envio de correo te estaria beneficiando.
Final: Puedes tambien profesionalizar tu servidor de correo, en cuyo caso necesitas el reverso de la IP, los records SPF y siempre el puerto 25 debe estar libre, ya que en algunas circunstancias los ISP hacen pasar esas conexiones via proxys o bloquean el puerto 25.
Un buen servidor de correo debe tener unmanual completo y detallado.
Saludos
Y buena suerte
Franco