problema para enviar mail

[cristian_db]

el codigo del form es

Código HTML:

<form method="post" action="enviarMail.php">
nombre <input type="text" name="nombre">
mail <input type="text" name="mail">
<textarea name="mensaje" rows="9" cols="65"></textarea>
<input type="submit" value="Enviar">
</form>
 

y el enviarMail.php es

Código PHP:

<?php
 
$nombre_origen    = "".$_POST["nombre"]."";
$email_origen     = "[email protected]";
$email_copia      = "[email protected]";
$email_ocultos    = "[email protected]";
$email_destino    = "".$_POST["mail"].""; 
 
$asunto           = "Carta especial a usuarios";
 
$mensaje          ="".$_POST["mensaje"]."";
 
$formato          = "html";
 
//*****************************************************************//
$headers  = "From: $nombre_origen <$email_origen> \r\n";
$headers .= "Return-Path: <$email_origen> \r\n";
$headers .= "Reply-To: $email_origen \r\n";
$headers .= "Cc: $email_copia \r\n";
$headers .= "Bcc: $email_ocultos \r\n";
$headers .= "X-Sender: $email_origen \r\n";
$headers .= "X-Mailer: [Habla software de noticias v.1.0] \r\n";
$headers .= "X-Priority: 3 \r\n";
$headers .= "MIME-Version: 1.0 \r\n";
$headers .= "Content-Transfer-Encoding: 7bit \r\n";
$headers .= "Disposition-Notification-To: \"$nombre_origen\" <$email_origen> \r\n";
//*****************************************************************//
 
if($formato == "html")
 { $headers .= "Content-Type: text/html; charset=iso-8859-1 \r\n";  }
   else
    { $headers .= "Content-Type: text/plain; charset=iso-8859-1 \r\n";  }
 
if (@mail($email_destino, $asunto, $mensaje, $headers)) 
    { 
 
 
 echo "Ya  se ha enviado el email"; } 
     else 
    {  echo "Error en el envio de el email"; }
      
 
?>
 

y me aparece "Ya se ha enviado el email" pero no envio nada....sera problema del cambio de dominio?