Problemas formulario contacto a hotmail

[lradriz]

Hola tengo una pagina desde hace muchos años y nunca tuve problemas con lo que se enviaba desde el formulario de contacto, ahora estoy notando que al mail de hotmail no me llega lo que escriben. A gmail si llegan pero al otro no.
Dejo el codigo .php y html

PHP

Código PHP:

<?php
$nombre = $_POST['nombre'];
$apellido = $_POST['apellido'];
$email = $_POST['email'];
$direccion = $_POST['direccion'];
$provincia = $_POST['provincia'];
$pais = $_POST['pais'];
$telefono = $_POST['telefono'];
 
 
 
$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 . "," . $apellido . ", de " . $direccion . "," . $provincia . ", " . $pais . " telefono " . $telefono . " \r\n";
$mensaje .= "Su e-mail es: " . $email . " \r\n";
$mensaje .= "Mensaje: " . $_POST['mensaje'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());
 
$para = '[email protected]';
$asunto = 'Comentario Web';
 
mail($para, $asunto, utf8_decode($mensaje), $header);
 
echo 'Mensaje enviado correctamente.';
 
?>
 

HTML

Código HTML:

<form id="form1" name="form1" method="post" action="enviar.php">
        <div align="right">Nombre
          <input name="nombre" type="text" id="nombre" size="50" maxlength="50" />
          <br />
          <br />
          Apellido
          <input name="apellido" type="text" id="apellido" size="50" maxlength="85" />
          <br /> 
          <br />
          Dirección
          <input name="direccion" type="text" id="direccion" size="50" maxlength="85 " />
           <br />
           <br />
          Provincia
          <input name="provincia" type="text" id="provincia" size="50" maxlength="50" /> 
          <br />
          <br />
          Pais
          <input name="pais" type="text" id="pais" size="50" maxlength="50" />
           <br />
           <br />
           Telefono
           <input name="telefono" type="text" id="telefono" size="50" maxlength="50" />
            <br />
            <br />
           E-mail
           <input name="email" type="text" id="email" size="50" maxlength="100" />
            <br /> 
           <br />
            Mensaje
            <textarea name="mensaje" id="mensaje" cols="49" rows="5"></textarea>
            <br />
            <br />
            <input type="submit" name="enviar" id="enviar" value="Enviar" /> 
            <br />
        </div>
        </label>
      </form>
      <p>
        <label></label>
        <label></label>
      </p>
      <p>
        <label></label>
      </p>
      <p>
        <label></label>
      </p>
      <p>
        <label></label>
      </p>
      <p>
        <label></label>
      </p>
      <p>
        <label></label>
      </p>
      <p>
        <label></label>
      </p>
      <p>
        <label></label>
      </p>
    <p>&nbsp;</p></td>
 

PORQUE HOTMAIL NO ESTA RECIBIENDO DICHO MENSAJE? GRACIAS