TJersy, попробуй моей функцией воспользоваться

[code]
<?
function addmail($mail, $subject, $messages, $sendermail="", $sendername="" {

if (empty($sendermail)) {


$sendermail = '';//маил домена/сайта указный допустим в панельки ISP
$sendername = '';//обычная подпись
}
$subject = '=?UTF-8?B?'.base64_encode($subject).'?=';

$adds = "From: =?UTF-8?B?".base64_encode($sendername)."?= <".$sendermail.">\n";
$adds .= "X-sender: =?UTF-8?B?".base64_encode($sendername)."?= <".$sendermail.">\n";
$adds .= "Content-Type: text/plain; charset=utf-8\n";
$adds .= "MIME-Version: 1.0\n";
$adds .= "Content-Transfer-Encoding: 8bit\n";
$adds .= "X-Mailer: PHP v.".phpversion()."\n";
$adds .= "Date: ".date("r"."\n";

return mail($mail, $subject, $messages, $adds);
}
//использование
//addmail('123Удалён is testing message');

?>
[/code]