Si tenés instalado el servidor de correos que trabaja con SMTP, fijate bien el puerto con el que trabaja, y configuralo en el php.ini.
Otra manera es poder utilizar la función sencilla de php para enviar correos, y no es necesario tener un servidor de correo para poder enviar.
Fijate un poco estas paginas:
http://ar2.php.net/manual/es/ref.mail.php http://ar2.php.net/manual/es/function.mail.php