¿Estas haciendo la prueba en local? puede ser por eso..
te paso mi funcion de envio de mails.
function enviarMail( $apodo,$correo,$pin ){
// creamos el email
$denombre="Administrador del Sistema";
$deemail="
[email protected]";
$sfrom="
[email protected]"; //cuenta que envia
$sBCC="
[email protected]"; //me envio una copia oculta
$sdestinatario="$correo"; //cuenta destino
$ssubject="Asunto:"; //subject
$shtml="Hola este es el cuerpo del mensaje";
$encabezados = "MIME-Version: 1.0\n";
$encabezados .= "Content-type: text/html; charset=iso-8859-1\n";
$encabezados .= "From: $denombre <$deemail>\n";
$encabezados .= "X-Sender: <$sfrom>\n";
$encabezados .= "BCC: <$sBCC>\n";
$encabezados .= "X-Mailer: PHP\n";
$encabezados .= "X-Priority: 1\n";
$encabezados .= "Return-Path: <$sfrom>\n";
mail($sdestinatario,$ssubject,$shtml,$encabezados) ;
}