Обратная связь: сообщения с русскими буквами приходят не всегда

<?php
 
 
header('Content-type:text/html; charset=utf-8');
error_reporting(E_ALL);
 
 
class backdoor
{
  
    public function is_email($email)
    {
        if(!preg_match('/^[A-Za-z0-9!#$%&\'*+-\/=?^_`{|}~]+@[A-Za-z0-9-]+(\.[AZa-z0-9-]+)+[A-Za-z]$/', $email))
        {
         return false;
        }
        else
        {
         return true;
        }   
    }
    
    public function bb_tags($text)
    {
        $bb = array (
                 '[B]',   
                 '[/B]',
                 '[I]',
                 '[/I]',
                 '[U]',
                 '[/U]',
                 '[S]',
                 '[/S]',
                 '[:)]',               
                 '[;)]',
                 '[:(]',
                 '[:D]'
                );
        $tags = array (
                   '<b>',
                   '</b>',
                   '<i>',
                   '</i>',
                   '<u>',
                   '</u>',
                   '<s>',
                   '</s>',
                   '<img src="images/smiles/1.gif">',
                   '<img src="images/smiles/2.gif">',
                   '<img src="images/smiles/3.gif">',
                   '<img src="images/smiles/4.gif">'
                  );
        return str_ireplace($bb, $tags, $text);
    }
    
    
    public function remain()
    {
        $name    = !empty($_POST['name'])    ? $_POST['name']    : null; //имя 
        $email   = !empty($_POST['email'])   ? $_POST['email']   : null; //от
        $subject = !empty($_POST['subject']) ? $_POST['subject'] : null; //тема письма
        $message = !empty($_POST['message']) ? $_POST['message'] : null; //сообщение 
        
        $to      = 'мыло@gmail.com'; // получатель
        //всякие заголовочки ...
        $headers =  'MIME-Version: 1.0' . "\r\n".
                    'Content-type: text/html; charset=utf-8' . "\r\n".
                    'From: '.$email. "\r\n" .
                    'X-Mailer: PHP/' . phpversion();
                               
        $message = wordwrap($message, 70);
        $message = nl2br($this->bb_tags(htmlspecialchars($message)));
        $email = $this->is_email($email);
        
        
                                       
        if(isset($_POST['ok']))
        {
            if(!$name || is_numeric($name))
             echo 'Ошибка! Введите правильное имя';
            elseif(!$email)
             echo 'Ошибка! Введите правильный email!';
            elseif(!$subject)
             echo 'Ошибка! Введите тему письма';
            elseif(!$message)
             echo 'Ошибка! Введите сообщение';
                else
                    {
                     mail($to, $subject, $message, $headers);
                     header('location: http://' . $_SERVER['HTTP_HOST'] . $_SERVER['PHP_SELF']);
                     exit();            
                    }
           
        }
            
    
          require_once './backdoor_form.php';  
    }     
        
 
}
 
 
$backdoor = new backdoor;
$backdoor->remain();

$headers =  'MIME-Version: 1.0' . "\r\n".
                    'Content-type: text/html; charset=windows-1251' . "\r\n".
                    'From: '.$email. "\r\n" .
                    'X-Mailer: PHP/' . phpversion();