¿No tienes un servidor de correo instalado en tu equipo? Pues si en tu php.ini tienes la directiva SMTP como localhost, entonces ese es tu problema.
Mira en este mensaje
http://www.forosdelweb.com/showthrea...highlight=smtp o realiza una busqueda en el foro por SMTP para soluciones.
Suerte.