PHP отправка писем на @mail

Столкнулся с проблемой отправки писем. Почитал разные статейки, в основном у людей проблема самой отправки и что-то в этом деле. Но у меня же письмо отправляется на @gmail | @yandex , а на @mail не хочет. То есть письма нету нигде. Что может быть не так с этим делом? Пробовал писать разные почты, от несуществующих до своих же. На первые две всё нормально доходит, но никак не на мыльцо.

Вот пример php :

$Message = $_POST['message'];
$To      = $_POST['to'];
$From    = $_POST['from'];
$Subject = $_POST['subject'];
$Headers = "From: $From\r\nReply-to: $From\r\nContent-type:text/html; charset=utf8\r\n";
if(!empty($To) && !empty($From))
{
    $result = SendMail($Message, $To, $Subject, $Headers);
}