Porque no envía el mail?

[conceptuando]

Hola a todos, llevo horas mirando este código y no entiendo porque no envía el email, si me pueden ayudar, gracias.

<?php
$para = "[email protected]";
$nombre = $_POST["nombre"];
$asunto = "Email enviado por la Web: By Conceptuando";

$mensaje = "Su mensaje se envio con exito, nos pondremos en contacto con usted a la máxima brevedad posible, del mismo modo borraremos sus datos de nuesta base de datos. Gracias. Usted envio este mensaje:" .$_POST["mensaje"]."\n";

$mensaje.= "Su Email es: " .$_POST["email"]."\n";
$mensaje.= "nº de Tlf: ".$_POST["telefono"]."\n";
$mensaje.= "FECHA: ".date("d/m/Y")."\n";
$mensaje.= "HORA: ".date("h:i:s a")."\n";
$mensaje.= "IP: ".$_SERVER['REMOTE_ADDR']."\n\n";

$_POST["email"];
$de = $_POST["email"];

$headers = "MINE-Version:1.0;\r\n";
$headers .="Content-type: text/html; \r\n charset=iso-8859-1; \r\n";
$headers .= "MINE-VersionFrom: $de \r\n";
$headers .= "To: $para; \r\n Subject:$telefono \r\n";

if(mail($para,$asunto,$mensaje,$headers));
echo "Enviado correctamente";
?>

.

[conceptuando]

No me da ningún error, me hace el "echo" correctamente y lo curioso es que si trabajaba bien tiempo atrás.

[mackiechan]

No será por esto?

$headers = "MINE-Version:1.0;\r\n";
$headers .="Content-type: text/html; \r\n charset=iso-8859-1; \r\n";
$headers .= "MINE-VersionFrom: $de \r\n";
$headers .= "To: $para; \r\n Subject:$telefono \r\n";

Al menos en mi servidor cuando coloco una variable dentro de una cadena de texto no puedo dejarlo todo dentro de comillas, es decir pasaría de:

$headers .= "To: $para; \r\n Subject:$telefono \r\n";

a:

$headers .= "To: ".$para."; \r\n Subject:".$telefono." \r\n";

Avisas si te sirve de algo.

Saludos!

[conceptuando]

Pues no, no llega el email.
Además, los datos me llegan por POST y me llegan bien, puesto que me los manda a la base de datos y los registra.