Mal funcionamiento de un formulario

<form id="Contacto" name="Contacto" method="post" action="send.php">
<label>
<input name="Nombre" type="text" id="Nombre" />
Nombre</label>
<p>
<label>
<input name="Empresa" type="text" id="Empresa" maxlength="30" />
Empresa</label>
</p>
<p>
<label>
<input name="E-Mail" type="text" id="E-Mail" maxlength="30" />
E-Mail</label>
</p>
<p>Mensaje</p>
<p>
<label>
<textarea name="Mensaje" id="Mensaje" cols="45" rows="5"></textarea>
</label>
</p>
<p>
<label>
<input type="submit" name="Enviar" id="Enviar" value="Enviar" />
</label>
</p>
</form>

<?php

$nombre = $_POST['nombre'];
$mail = $_POST['mail'];
$empresa = $_POST['empresa'];

$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 . ", de la empresa " . $empresa . " \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 = 'loquesea@gmail.com';
$asunto = 'Contacto desde tu web';

mail($para, $asunto, utf8_decode($mensaje), $header);

echo 'Mensaje enviado correctamente';

?>