Aqui esta como debes tener el codigo php que colocaste alla arriba, sin nindun encode ni decode y con el head correcto.
Código PHP:
<?php
header("Content-Type: text/html;charset=utf-8");
if($_POST["nombre"] && $_POST["email"] && $_POST["comentario"] != ""){
$de = $_POST["nombre"];
$destino = "[email protected]";
$asunto = "FORMULARIO NUEVO";
$mensaje .= "FORMULARIO NUEVO."."\n";
$mensaje .= "\n";
$mensaje .= "NOMBRE: " . ($_POST["nombre"]) ."\n";
$mensaje .= "\n";
$mensaje .= "EMAIL: " . ($_POST["email"]) ."\n";
$mensaje .= "\n";
$mensaje .= "ASUNTO: " . ($_POST["asunto"]) ."\n";
$mensaje .= "\n";
$mensaje .= "COMENTARIO: " . ($_POST["comentario"]) ."\n";
$emailheader = "From: LO QUE TU QUIERAS <[email protected]>\r\n";
mail($destino, $asunto, $mensaje, $emailheader) or die ("Lo sentimos, tu solicitud no ha sido enviada.<br/>Intentelo de nuevo.");
} else {
if($_POST["nombre"] == ""){
echo ('Por favor, indica tu nombre.');
exit; }
if($_POST["email"] == ""){
echo ('Por favor, indica un email de contacto.');
exit; }
if($_POST["comentario"] == ""){
echo ('Por favor, indicanos tu comentario.');
exit; }
}
?>
Fijate que el head va al inicio, prueba de esa manera y nos avisas.
Saludos