Problemer med Kontakt formular

Jeg har lavet følgende kontakt formular på min hjemmeside. Den fungerer - men... når jeg modtager mails hvor der er brugt æ, ø ,å osv. så går det helt galt. Bogstaverne erstattes så bla. af kinesiske tegn. Hvad er galt?:-)


<?php
$subject = $_POST['subject'];
$mail = $_POST['mail'];
$message = $_POST['message'];
?>

<?php
$fejlbesked =NULL;
$to = 'kontakt@drametik.dk';
$subject = $_POST['subject'];
$mail_from = $_POST['mail'];
$message = $_POST['message'];
$headers = 'From:' . $mail_from . "\r\n" . 'Reply-To:' . $mail_from . "\r\n" . 'X-mailer: php/' . phpversion();

if(isset($_POST['submit'])){
               
if(empty($subject)){
$fejlbesked.="<span class=stjerne>* </span>"."Udfyld emne<br/>";
$subject_ok=FALSE;
}else{

if(!is_numeric($navn)){
$subject=eregi_replace("<"," ", $subject);
$subject=eregi_replace(">"," ", $subject);
$subject=stripslashes ($subject);
$subject_ok=TRUE;
}else{
$fejlbesked .="<span class=stjerne>* </span>"."Navne kan ikke være tal<br/>";
$subject_ok=FALSE;
}
}

               
if(empty($message)){
$fejlbesked.="<span class=stjerne>* </span>"."Udfyld en besked<br/>";
$message_ok=FALSE;
}else{

if(!is_numeric($navn)){
$message=eregi_replace("<"," ", $message);
$message=eregi_replace(">"," ", $message);
$message=stripslashes ($message);
$message_ok=TRUE;
}else{

$message_ok=FALSE;
}
}

               
if(empty($mail_from)){
$fejlbesked.="<span class=stjerne>* </span>"."Udfyld din e-mail adresse<br/>";
$mail_from_ok=FALSE;
}else{
$mail_from_ok=TRUE;
}

if(!eregi('^[[:alnum:]][a-z0-9_\.\-]*@[a-z0-9\.\-]+\.[a-z]{2,4}$', $mail_from)){
$fejlbesked.="<span class=stjerne>* </span>"."E-mail adressen er ikke korrekt udfyldt<br/>";
$mail_from_ok=FALSE;
}else{
$mail_from_ok=TRUE;
}
               
if($subject_ok && $message_ok && $mail_from_ok)
                   
{
mail($to, $subject, $message, $headers);
$fejlbesked.="<span class=stjerne>* </span>"."Din besked er sendt til Susanne H&oslash;jsting";
                   
unset($subject);
unset($mail);   
unset($message);

}
                   
else
{
                       
}
}
?>