Чтобы отправлять почту, в наше время нужно выполнить много условий?
1. Нужна PTR-запись для IP отправителя, и должна существовать соответствующая A-запись (например, 111.22.33.44 указывает на mail.site.ru, должна существовать A-запись для mail.site.ru, необязательно на тот же IP).
2. Нужно описать SPF (TXT-запись с v=spf1 у домена site.ru), по которому данный IP должен быть доверенным для отправки почты.
3. Нужно настроить DKIM и подписывать письма ключом, публичная часть которого описана в DNS.
4. Должна быть описана политика DMARC в TXT-записи _dmarc.site.ru. При этом если там указано p=reject, то получателю предписывается полностью отвергать почту от недоверенных отправителей.
Вот вероятнее всего что-то из этого сделано не так.
Полезно также использовать
https://mxtoolbox.com/DMARC.aspx и другие инструменты на том же сайте (отдельная благодарность
paran0id за напоминание).