Porque las Ñ y los acentos me salen en ?

[rakol]

Hola a todos, os adjunto mi enviar.php del formulario de contacto, queria preguntar porque las Ñ y los acentos salen con interrogantes una vez que ha llegado a mi Email, os adjunto el codigo, gracias

<meta http-equiv="refresh" content="0;url=http://www.alpaluz.com" />
<?php
$Nombre = $_POST['Nombre'];
$Apellidos = $_POST['Apellidos'];
$Ciudad = $_POST['Ciudad'];
$Provincia = $_POST['Provincia'];
$Email = $_POST['Email'];
$Telefono = $_POST['Telefono'];
$Servicio = $_POST['Servicio'];
$Destinatario = $_POST['Destinatario'];
$texto = $_POST['texto'];

$header = 'From: ' . $Email . " \r\n";
$header .= "X-Mailer: PHP/" . phpversion() . " \r\n";
$header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";

$mensaje = "Nombre: " .$Nombre. " \r\n";
$mensaje .= "Apellidos: " .$Apellidos. " \r\n";
$mensaje .= "Ciudad: " .$Ciudad. " \r\n";
$mensaje .= "Provincia: " .$Provincia. " \r\n";
$mensaje .= "Telefono: " .$Telefono. " \r\n";
$mensaje .= "Servicio: " .$Servicio. " \r\n";
$mensaje .= "Destinatario: " .$Destinatario. " \r\n";
$mensaje .= "Mensaje: " .$texto. " \r\n";
$mensaje .= "Enviado el " . date("d/m/y \a \l\a\s H:i:s ");

$para = '[email protected]';
$para2 = '[email protected]';
$asunto = 'Contacto desde Tu Web';

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

echo "Su mensaje a sido enviado correctamente" ;

?>