Создал PTR запись для: halje.ru, mail.halje.ru
Это как?
Предположим ip Вашего почтового сервера SERVER_IP, тогда для корректного принятия почты от вашего домена halje.ru должно быть создано 3 DNS записи:
1) A - запись для почтового сервера mail.halje.ru с адресом SERVER_IP
2) MX - запись для домена halje.ru указывающая на mail.halje.ru
3) PTR - запись для SERVER_IP указывающая на имя mail.halje.ru
Кроме того будет полезно создать spf, dkim и dmarc записи. Как это сделать легко гуглится