письмо не доходит до получателя

У меня на сайте есть регистрация. Сегодня решил в целях безопасности добавить регистрацию через почту (чтобы при нажатии на ссылку в письме подтверждалась регистрация).

Решил сперва протестировать без всего лишнего:

<?php
    $to = 'reijiakkerman@gmail.com';
    $subject = 'hello';
    $message = 'HELLO';
    $headers = 'From: reijiakkerman@gmail.com' . "\r\n" .
    'X-Mailer: PHP/' . phpversion();

    $a = mail($to, $subject, $message, $headers);
    echo $a . "\n";

Таким образом я попытался отправить сообщение себе, я проверял работу отправки сообщения себе через телефон и письмо пришло.

Вопрос: mail() возвращает true - т.е. письмо отправляется, но почему письмо до меня так и не доходит?