Сломалась отправка писем через mail() после переезда на новых хостинг

$to = 'admin@site.ru';
$subject = 'Тестовое письмо';
$message = 'Текст сообщения из формы обратной связи';
$headers = "From: Anonymous \r\n Content-type: text/html; charset=windows-1251 \r\n";
 
if(mail($to, $subject, $message, $headers)) {
    echo "Ok";
} else {
    echo "Warning!";
}

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>\r\n". 
           "MIME-Version: 1.0" . "\r\n" . 
           "Content-type: text/html; charset=UTF-8" . "\r\n"; 
 
    return mail($to, $subject, $message, $headers); 
}
 
$to             = 'admin@yandex.ru';
$from_user      = 'No-reply';
$from_email     = 'no-reply@site.ru';
$subject        = 'Тест';
$message        = 'Тестовое письмо';
 
if(mail_utf8($to, $from_user, $from_email, $subject, $message)) {
    echo "Ok";
} else {
    echo "Warning!";
}

$to='admin@site.ru';
$subject='=?windows-1251?B?'.base64_encode('Тест').'?=';
$message=chunk_split(base64_encode('Это тестовое сообщение!'));
$headers='From: no-reply@site.ru <no-reply@site.ru>'."\r\n".
         'MIME-Version: 1.0'."\r\n".
         'Content-Transfer-Encoding: base64'."\r\n".
         'Content-Type: text/plain; charset=windows-1251';
 
mail($to,$subject,$message,$headers);

$encoded_subject = '0uXx8g==';
$encoded_message = '3fLuIPLl8fLu4u7lIPHu7uH55e3o5SE=';
print_r(base64_decode($encoded_subject));
print_r(base64_decode($encoded_message));

$to='admin@yandex.ru';
$subject='=?windows-1251?B?'.base64_encode('Тест').'?=';
$message=chunk_split(base64_encode('Это тестовое сообщение!'));
$headers='From: no-reply@site.ru <no-reply@site.ru>'."\r\n".
         'MIME-Version: 1.0'."\r\n".
         'Content-Transfer-Encoding: base64'."\r\n".
         'Content-Type: text/plain; charset=windows-1251'."\r\n".
         $message;
 
mail($to,$subject, "",$headers);

$subject='Тест';

$to='adress@yandex.ru';
$subject='Тест';
$message=chunk_split('Это тестовое сообщение!');
$headers='From: no-reply@site.ru <no-reply@site.ru>'."\r\n".
         'MIME-Version: 1.0'."\r\n".
         'Content-Transfer-Encoding: base64'."\r\n".
         'Content-Type: text/plain; charset=windows-1251';
 
mail($to,$subject, $message, $headers);

$preferences = array(
    'scheme'            => 'B',
    'input-charset'     => 'windows-1251',
    'output-charset'    => 'windows-1251',
);
mail($to, iconv_mime_encode("Subject", $subject, $preferences), $message, $headers);

mb_internal_encode('Windows-1251);

iconv.input_encoding
iconv.internal_encoding
iconv.output_encoding