Caracteres incorrectos al recibir un correo

[yazo]

Hola a todos:

Tengo un script para enviar mensaje de contacto desde la pagina web.

el texto se recibe desde un formulario.

El codigo es el siguiente:

Código PHP:

  <?php
##################################################
##      Formulario de Contacto       ##
##################################################
 
//Variables
 
$youremail="[email protected]"; // Receptor del email.
 
$emailsubject="Mensaje Contacto"; // Asunto de los mensajes.
 
$from_who="Contacto_web <[email protected]>";  // Emisor del Mesaje
 
 
if (getenv(HTTP_CLIENT_IP)){ 
$user_ip=getenv(HTTP_CLIENT_IP); 
} 
else { 
$user_ip=getenv(REMOTE_ADDR); 
}
 
// tu dato fecha de tu base de datos .. esto es un ejemplo . usa tus $dato_fecha_bd=$row['fecha']; 
setlocale(LC_ALL, "sp");
$dato_fecha_bd=strftime("%Y-%d-%m");
$hora=strftime("%X");
 
//Dia de la semana array 
$dia_semana=Array(1=>"Lunes","Martes","Miercoles","Jueves","Viernes","Sabado","Domingo"); 
 
//Dia mes en castellano. 
$mes_nombres=Array(1=>"Enero","Febrero","Marzo","Abril","Mayo","Junio","Julio","Agosto","Septiembre","Octubre","Nobiembre","Diciembre"); 
 
// dividir el string por "-" para obtner sus dia,mes,año por separado en un array. 
$parametros=explode("-",$dato_fecha_bd); 
 
$dia=$parametros[1]; 
$mes=intval($parametros[2]); // Obtener el intero del string "01" por ejemplo 
$year=$parametros[0]; 
 
$dia_semana_numerico=date('w',$dia); 
// formar la fecha de salida .. Se usa como indice del array $dia_semana el dia de la semana segun orden cronologico. 
 
$fecha = $dia_semana[$dia_semana_numerico].', '.$dia.' de '.$mes_nombres[$mes].' de '.$year. ' a las '.$hora; 
 
$nombre = $_POST['nombre'];
$email = $_POST['email'];
$telefono = $_POST['telefono'];
$mensaje = $_POST['mensaje'];
 
$mailbody="Nombre:\n=================\n$nombre\n\n";
$mailbody.="Email:\n=================\n$email\n\n";
$mailbody.="Telefono:\n=================\n$telefono\n\n";
$mailbody.="Mensaje:\n=================\n$mensaje\n\n";
$mailbody.="Fecha:\n=================\n$fecha\n\n";
$mailbody.="Explorador del Emisor:\n=================\n$HTTP_USER_AGENT\n\n";
$mailbody.="IP del Emisor:\n=================\n$user_ip\n\n";
 
mail("$youremail", "$emailsubject", "$mailbody", "From: $from_who");  // Enviar el email.
 
?>   

Por ejemplo los caracteres que fallan son los acentos, ....

¿Como puedo solucionar eso de los errores de los caracteres?

Gracias