Проблема с кодировкой входящих писем

На сайте установлено форма получение скидок. Письма ходят и доходят, но проблема в том, что очень часто приходят письма с неправильной кодировкой (иероглифы). 

Техподдержка хостинга ответила:

Здравствуйте!

Рекомендуем взять данный пример за основу, с ним неполадок с кодировкой быть не должно:

function mail_utf8($to, $from_user, $from_email,
                                             $subject = '(No subject)', $message = '')
   {
      $from_user = "=?UTF-8?B?".base64_encode($from_user)."?=";
      $subject = "=?UTF-8?B?".base64_encode($subject)."?=";

      $headers = "From: $from_user <$from_email>rn".
               "MIME-Version: 1.0" . "rn" .
               "Content-type: text/html; charset=UTF-8" . "rn";

     return mail($to, $subject, $message, $headers);
   }

Данный пример взять из функции mail на сайте:
php.net/manual/ru/functio...


Нужно решить проблему.