Holaaa!! a mi me salia el mismo error con WAMPSERVER y lo soluciones con el SQ SMTP Server 3,... tal como sale en el siguiente link:

http://www.emagister.com/curso-apache-php-mysql-phpmyadmin-como-modulo-apache/instalacion-servidor-correo-smtp


el correo me lo mando a SPAM.  

y siguiendo este codigo:

<?php
ini_set("SMTP","localhost");//Cambien mail.cantv.net Por localhost ... ojo, ojo OJO
ini_set("smtp_port",25);
ini_set("sendmail_from","turemitente@gmail.com");

$too = "xxxxx@yahoo.com" ;//pon tu correo para probar
$subject = "TEST" ;
$message = "User message" ;
$user_email = "xxxxxxxxxxx@gmail.com" ; // valid POST email address

$headers = "From: $user_email " ;
$headers .= "Reply-To: $too " ;
$headers .= "Return-Path: $too " ;
$headers .= "X-Mailer: PHP/" . phpversion (). " " ;
$headers .= 'MIME-Version: 1.0' . " " ;
$headers .= 'Content-type: text/html; UTF-8' . " " ;

if( mail ( $too , $subject , $message , $headers )) echo 'SENT' ;

?>