несколько дней уже воюю с ней :( заранее благодарен.

это называется "кодировка", используйте для перекодирования в обработчике mb_convert_encoding
скорей всего у вас из utf-8 надо перекодировать в windows-1251 или в koi-8r

спасибо большое за оперативный ответ!

Вообщето лучше задавать кодировку письма, а также кодировать тему через base64_encode.
Рабочий код будет выглядеть так:

[PHP]
$to = 'your@email.com';

$from = "=?windows-1251?b?" . base64_encode($s['name']) . "?=";
$subject = "=?windows-1251?b?" . base64_encode( 'Тема сообщения' ) . "?=";
$mail_body = "Текст сообщения";
$header = "MIME-Version: 1.0\n";
$header .= "Content-Type: text/plain; charset=windows-1251\n";
$header .= "From: ". $from . " <" . 'no-reply@'.str_replace('www.', '', $_SERVER['HTTP_HOST']). ">";

mail($to, $subject, $mail_body, $header);

[/PHP]

nexus, это подойдет если при написании кода использовалась cp1251, а если кто-то пишет в utf8 то фигня получится.
и вообще-то для таких вещей существует mb_encode_mimeheader

Почему фигня. Надо тогда писать нужную тебе кодировку, например так:

$from = "=?utf-8?b?" . base64_encode($s['name']) . "?=";

и все будет нормально. А про mb_encode_mimeheader спасибо, не знал!

Замечание модератора: Эта тема была закрыта автоматически ввиду отсутствия активности в ней на протяжении 100+ дней. Если Вы считаете ее актуальной и хотите оставить сообщение, то воспользуйтесь кнопкой или обратитесь к любому из модераторов.