Mi formulario de contacto no envia los emails

[SonrisaCs]

Bueno muchachos, tengo este problema, tengo el formulario de contacto (contacto.php) y el codigo que envia los emails (enviar.php) y resulta que no está envienado los emails, alguien sabe por que?

contacto.php:

Código PHP:

<?php
include ("header.php")
?>
<div id="menu">
<?php include("menu.php"); ?>
</div>
<div id="contenido">
<?php
    
           if(isset($_SESSION["logeado"]) && !empty($_SESSION["logeado"])){
           
                       echo "<font face=Arial><h1>Contacto:</h1>";
                       echo "<font color=white><form id=contacto name=contacto method=post action=enviar.php>";
                       echo "<label>";
                       echo "<p>Usuario <input name=nombre type=text id=nombre maxlength=30 value=".$_SESSION["s_username"];
                       echo " readonly=readonly></p>";
                       echo "</label>";
                       echo "<p>";
                       echo "<label>Asunto <input name=asunto type=text id=asunto maxlength=40 /></label></p>";
                       echo "<p>";
                       echo "<label>E-Mail <input name=mail type=text id=mail/></label></p>";
                       echo "<p><label>Mensaje<br/><textarea name=mensaje cols=30 rows=10 id=mensaje></textarea></label></p>";
                       echo "Recuerda ingresar un E-Mail valido para que podamos responder su mensaje.";
                       echo "<p>";
                       echo "<label><input type=submit name=Submit value=Enviar></label>";
                       echo "</p>";
                       echo "</form></font></font>";
                  }
                  else{
                       echo "<font face=Arial><h1>Contacto:</h1>";
                       echo "<font color=white><p>Para contactarte con nosotros a través de nuestro Formulario Web tienes que estar registrado</p>";
                       echo "<p>Clic <a href=registro.php>aquí</a> para Registrarse</p>";
                       echo "<p>Si no deseas hacerlo, podés enviarnos un E-Mail a [email protected]</font></font>";
                       }
      ?>
      </div>
<?php
include("footer.php");
?>
 

Supongo que el problema no está acá, sino en el enviar.php, asique se los dejo también.

enviar.php:

Código PHP:

<?php
include ("header.php")
?>
<div id="menu">
<div id=menuborde>
<?php include("menu.php"); ?>
</div>
</div>
<div id="contenido">
<?php
 
$nombre = $_POST['nombre'];
$mail = $_POST['mail'];
$asunto = $_POST['asunto'];
 
$header = 'From: ' . $mail . " \r\n";
$header .= "X-Mailer: PHP/" . phpversion() . " \r\n";
$header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";
 
$mensaje = "Este mensaje fue enviado por " . $nombre . ", con el asunto de " . $asunto . " \r\n";
$mensaje .= "Su e-mail es: " . $mail . " \r\n";
$mensaje .= "Mensaje: " . $_POST['mensaje'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());
 
$para = '[email protected]';
$asunto = 'Contacto de Music-Roots';
 
mail($para, $asunto, utf8_decode($mensaje), $header);
 
echo "<center><font face=Arial color=white>Su email fue enviado a nuestras casillas de correo... Muchas gracias por ponerse en contacto con nosotros</center>";
echo "<center><a href=index.php>Volver a la pagina principal</a></center></font>";
 
?>
</div>
<?php
include("footer.php");
?>
 

Puede ser que sea problema del hosting también? Cuando envio el formulario me da el mensaje "Su email fue enviado a (...)" como si estubiera todo ok, pero no lo envia... Gracias de antemano muchachos :)