Нужно закодировать тему.

если можно, поподробней

Подробнее здесь

Еще подробнее тут

вот этот код с майлом.ru не помогает.

Видимо его спам бот рубит. А вот спам бот яндекса пропускает к остальным нормальным письмам)

   $to = 'kor@mail.ru';       
   $from = 'kor@mail.ru';  
   $subject = 'Табе пакет'; 
   $subject = '=?utf-8?b?'. base64_encode($subject) .'?='; 
   $headers = 'Content-type: text/plain; charset="utf-8"'. PHP_EOL; 
   $headers .= 'From: <'. $from .'>'. PHP_EOL; 
   $headers .= 'MIME-Version: 1.0'. PHP_EOL; 
   $headers .= 'Date: '. date('D, d M Y h:i:s O') . PHP_EOL; 
   $message = 'Вот такое вот письмо'; 
   
   $ath = mail($to, $subject, $message, $headers);  
     if (!$ath)
        {
          echo "Ошибка при отправке письма";
          return false;
        }
      echo "Пароль восстановлен";

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

$headers .= 'From: '. $from .' <'. $from .'>'. PHP_EOL; 

А вообще у меня майл принимает такие письма. Может проблема в хостинге... Может там рядом спамер хостится. У меня был такой случай.

У маил.ру самые идиотские антиспам-настройки что я видел. А так же ленивые или бестолковые системные администраторы, которым проще сказать "это у вас проблемы" чем найти свои ошибки.

Если на другие почтовые сервисы письма доходят - то проблема в маил.ру. В этом случае, если вы владелец хостинга, откуда идут письма, то пишите им о проблеме. Если вы не владелец, то лишь через вашего системного администратора можно достичь результата.

написал в майл, в поддержку)), спасибо!

Сразу подготовьтесь к тому, что решать проблему возможно придется долго.

Я, когда работал системным администратором на интернет узле, 2 недели с ними ругался, потому что маил.ру сервера отказывались принимать совершенно валидные письма с почтового домена с 10 летним стажем. В каждом ответе от службы поддержки были слова "проверьте то, проверьте это". Хотя все настроено было как часы и письма ходили на любые почтовики, кроме маилру.

В итоге когда я просто устал и написал, что переведу всех клиентов компании на другие почтовые сервисы, если они не устранят проблему - буквально в этот же день вся корреспонденция чудесным образом заработала. Я не менял ни одного параметра на своих серверах.

я помню тоже долго мучался не хотел мейл принимать и всё тут.Причина у тебя может быть что сам себе отправляешь вот и не проходит

$headers = "Content-type: text/html; charset=windows-1251 \r\n";
$headers .= "From: admin@domen.ru \r\n"; 
mail("kor@mail.ru", "Табе пакет",  "Привет" , $headers);

Gradus
Я пользуюсь всегда маил.ру, кодировка ЮТФ, всегда в таких случаях отправляю сам себе, скрипт взял с сайта Твина, все прекрасно работает.

разобрался я ), отправил с другого домена - и сработало. Оказалось мой айпишник в бане майла. Вот думаю теперь какое им письмо написать)

А кто хоть хостер? Бывает, что почтовый домен через жопу настроен и банальная проверка по реверс-ip не проходит. Мейл её делал раньше,сейчас хз.