Ayuda con este form. Adjunto el HTML y PHP

Estoy creando un sitio web, y es en base a un template. El tema es que intenté configurar el formulario de contacto. El mail llega a mi correo, pero en la parte "de" que debería decir [email protected] llega como "la dirección no es válida" y el cuerpo del mail que deberia tener los datos:

Este mensaje fue enviado por:
Su e-mail es:
Su telefono de contacto es: -->
Mensaje: -->
Enviado el 10/11/2011

llegan pero vacíos. Si me pueden dar una mano les agradeceré muchísimo. La verdad es que de HTML se muy poco, básicamente soy un rostro, que asi les pido que sean claros o prácticos en lo que me responan. Desde ya muchas gracias.
Adjunto el código HTML y PHP

HTML

Código :

<form action="contacto.php" method="post" class="main-contacts" id="contact-form">
                                        <fieldset>
                                            <input type="hidden" name="owner_email" id="owner_email" value="[email protected]" />
                                            <input type="hidden" name="serverProcessorType" id="serverProcessorType" value="php" />
                                            <input type="hidden" name="smtpMailServer" id="smtpMailServer" value="localhost" />
                                            <input type="hidden" name="stripHTML" id="stripHTML" value="true" />
                                   <div class="text4">Nombre:&nbsp;</div>
                                            <div class="rowElem">
                                                <input type="text" name="nombre" id="nombre" value="" onFocus="if(this.value==''){this.value=''}" onBlur="if(this.value==''){this.value=''}" />
                                                <label class="error" for="nombre" id="name_error">*This field is required.</label>
                                                <label class="error" for="nombre" id="name_error2">*This is not a valid name.</label>
                                            </div>
                                             <div class="text4 text4-left">E-mail:&nbsp;&nbsp;&nbsp;&nbsp;</div>
                                            <div class="rowElem">
                                                <input type="text" name="mail" id="mail" value="" onFocus="if(this.value==''){this.value=''}" onBlur="if(this.value==''){this.value=''}" />
                                                <label class="error" for="mail" id="email_error">*This field is required.</label>
                                                <label class="error" for="mail" id="email_error2">*This is not a valid email address.</label>
                                            </div>
                                            <div class="text4 text4-left1">Teléfono:</div>
                                            <div class="rowElem">
                                                <input name="telefono" type="text" id="telefono" onFocus="if(this.value==''){this.value=''}" onBlur="if(this.value==''){this.value=''}" value="" maxlength="9" />
                                                <label class="error" for="telefono" id="phone_error">*This field is required.</label>
                                                <label class="error" for="telefono" id="phone_error2">*This is not a valid phone number.</label>
                                            </div>
                                            <div class="text4 text4-left2">Mensaje:&nbsp;&nbsp;&nbsp;&nbsp;</div>
                                            <div class="textarea-box">
                                                <textarea onFocus="if(this.value==''){this.value=''}" onBlur="if(this.value==''){this.value=''}" name="mensaje" id="mensaje"></textarea>
                                                <label class="error" for="mensaje" id="message_error">*This field is required.</label>
                                                <label class="error" for="mensaje" id="message_error2">*The message is too short.</label>
                                            </div>
                                            <div class="buttons-wrapper1">
                                                <a href="#" id="clear"><em><em>Clear</em></em></a>
                                                <a href="contacto.php" type"submit" id="submit" value="Enviar"><em><em>Enviar</em></em></a>
                                            </div>
                                        </fieldset>
                                    </form>

PHP

Código :

<?php
$nombre = $_POST['nombre'];
$mail = $_POST['mail'];

$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 . " \r\n";
$mensaje .= "Su e-mail es: " . $mail . " \r\n";
$mensaje .= "Su telefono de contacto es: --> " . $telefono . " \r\n";
$mensaje .= "Mensaje: --> " . $_POST['mensaje'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());

$para = '[email protected]';
$asunto = 'Formulario de consulta: Más Amor en Navidad';

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

echo "Su mensaje fue enviado correctamente";
?>

Primero que nada, no hagas abras otro post si ya tienes otros dos abiertos.

No encuentro tu error, no se que es lo que está pasando, no está recibiendo los headers de manera correcta.

Intenta con este código, seguro te funciona y es el que yo utilizo. Va todo en una pagina php.

Código :

<?
if (!$HTTP_POST_VARS){
?>
<form action="#" method=post id="form1" name="contact">
<span>Nombre</span><br />
<input type=text name="nombre" id="nombre" size=16>
<br />
<span>Correo electrónico</span><br />
<input type=text name=email id="email" size=16>
<br />
<span>Asunto</span><br />
<input type=text name=subject size=16>
<br />
<span>Comentarios</span><br />
<textarea class=coment id="coment" name=coment></textarea>
<br />
            <input style="display:none;" name="robotest" type="text" id="robotest" class="robotest" /> <!-- No robots  sorry -->
<input class="boton" type=submit value="Enviar">
</form>
<?
}else{
    if($_POST){
        $robotest = $_POST['robotest'];
        if($robotest) {
      die;
       } else {
    //Estoy recibiendo el formulario, compongo el cuerpo
    $asunto = $HTTP_POST_VARS["subject"];
    $remitente = $_REQUEST["email"]; 
    $cuerpo .= "Nombre: " . $HTTP_POST_VARS["nombre"] . "\n";
    $cuerpo .= "Mensaje: " . $HTTP_POST_VARS["coment"] . "\n";

    //mando el correo...
    mail("[email protected]",$asunto,$cuerpo,"From: $remitente");

    //doy las gracias por el envío
    echo "<p>Gracias por rellenar el formulario. Se ha enviado correctamente.</p>";
}
}
}
?>

Espero te sirva. Suerte.