Отправляется письмо вот таким кодом:

$to = "2355@list.ru";                               // емайл получателя
$subject = '=?UTF-8?B?'.base64_encode('Тема письма 13:52').'?=';                // тема письма
$message = "Здравствуйте<br><br>Если вы это читаете значит все ок <br><br>Почтовый робот "; // текст сообщения
$mailheaders = "Content-type:text/html;charset=UTF-8\r\n";              // формат письма html
$mailheaders .= "From: Вова SiteRobot <sa428@bk.ru>\r\nContent-Type: text/html; charset=UTF-8\r\n";  // емайл отправителя
$mailheaders .= "Reply-To: sa428@bk.ru\r\n";                                // емайл для ответа
$mailheaders .= "MIME-Version: 1.0\r\n";
$mailheaders .= "X-Mailer: PHP/5.3\r\n";
if (mail($to, $subject, $message, $mailheaders))                        // отправляем письмо
echo 'Письмо успешно отправлено!';
else echo 'При отправке письма возникла ошибка'; 
 

А приходит письмо вот в таком виде (вложение) - вместо "Вова" в отправителе некие нечитаемые знаки!

Как избавиться от этого дефекта?

$to = "2355@list.ru";
$subject = "Тема письма";
$from = "Вова";
$message = "Здравствуйте<br><br>Если вы это читаете значит все ок <br><br>Почтовый робот";
$headers  = "Content-type: text/html; charset=utf-8 \r\n";
$headers .= "From: <".$from.">\r\n";
mail($to, $subject, $message, $headers);

вот так попробуй

Владимир55 какая у скрипта кодировка? попробуй конвертнуть строку имени через iconv.

$to = "2355@list.ru";
$subject = "Тема письма";
$from = "Вова";
$message = "Здравствуйте<br><br>Если вы это читаете значит все ок <br><br>Почтовый робот";
$headers  = "Content-type: text/html; charset=utf-8 \r\n";
$headers .= "From: <".$from.">\r\n";
mail($to, $subject, $message, $headers);