При контакт форма, българският се изпраща със някакви знаци

[He3aBuCuM]

http://web-tourist.net/login/login/view.php?st=1575
Използвам тази контакт форма и като пратя чрез нея, не може да се пише на кирилица. Как мога да го оправя?
Примерно:
%u043F%u0440%u043E%u0431%u0432%u0430%u043C

 

[DeathGuard_]

Така?
mailsend.php:

<?php
$to='имеил за връзка';
$msg=$_GET["message"];
$headers = 'From: '.$_GET["from"];
$headers .= 'Content-type: text/html; charset=utf-8' . "\r\n";
$name=$_GET['name'];
$subject='contact form';
$msg="\nMessage from: ".$name."\r\nwith email address: ".$headers."\r\n".$msg;
if( !preg_match( "/^([a-zA-Z0-9])+([a-zA-Z0-9._-])*@([a-zA-Z0-9_-])+([a-zA-Z0-9._-]+)+$/", $_GET['from']))
{
die('Грешен меил адрес');
}
echo 'Съобщението изпратено успешно';
mail($to1, $subject, $msg, $headers);
?>

 

[He3aBuCuM]

Същото си е.

 

[djpatzo]

<?php
header('Content-Type: text/html; charset=windows-1251');
$to='имеил за връзка';
$msg=$_GET["message"];
$headers = 'From: '.$_GET["from"];
$headers .= 'Content-type: text/html; charset=windows-1251' . "\r\n";
$name=$_GET['name'];
$subject='contact form';
$msg="\nMessage from: ".$name."\r\nwith email address: ".$headers."\r\n".$msg;
if( !preg_match( "/^([a-zA-Z0-9])+([a-zA-Z0-9._-])*@([a-zA-Z0-9_-])+([a-zA-Z0-9._-]+)+$/", $_GET['from']))
{
die('Грешен меил адрес');
}
echo 'Съобщението изпратено успешно';
mail($to1, $subject, $msg, $headers);
?>

 

[He3aBuCuM]

<?php
header('Content-Type: text/html; charset=windows-1251');
$to='имеил за връзка';
$msg=$_GET["message"];
$headers = 'From: '.$_GET["from"];
$headers .= 'Content-type: text/html; charset=windows-1251' . "\r\n";
$name=$_GET['name'];
$subject='contact form';
$msg="\nMessage from: ".$name."\r\nwith email address: ".$headers."\r\n".$msg;
if( !preg_match( "/^([a-zA-Z0-9])+([a-zA-Z0-9._-])*@([a-zA-Z0-9_-])+([a-zA-Z0-9._-]+)+$/", $_GET['from']))
{
die('Грешен меил адрес');
}
echo 'Съобщението изпратено успешно';
mail($to1, $subject, $msg, $headers);
?>

И това не работи. Файловете в момента са ми ANSI и не става. А с първия код, който даде @DeathGuard_, файловете ми бяха utf-8(без bom).