Для корректной настройки MTA, отправляющего письма, нужно:
- A и PTR запись. При этом прямое и обратное преобразование должны идентифицировать собой один и тот же узел
- fqdn имя отправляющего узла, каким он представляется принимающему узлу, должно быть таким же, как в днс записях A и PTR
- наличие записей SPF и DKIM крайне предпочтительно

Но не факт при этом, что конечные системы, даже при всех рекомендованных настройках, не пометят письмо, как подозриетльное просто потому, что ничего не занют об отправляющих узлах, либо пользуются черными списками, в которые когда-то попали айпишники твоего провайдера, хостера, даже не обязательно, что твой айпишник там был. Сейчас актуальнее, скорее, находится в белых списках.

Дедофорум отправляет письма через Яндекс.почту, при этом, при всех рекомендуемых настройках, где-то месяц он не доверял письма и письма приходящие от нового домена на сам Яндекс помечались как спам, причём, уже все другие системы, даже такие злобные как Microsoft и Apple почту нормально получали

Что касается отправки почты через свой почтовый сервер, может не доходить адресатам при всех правильных и рекомендованных настройках, даже при отстутствиие айпи адресов в черных списках. И ничего не сделаешь, хоть лоб расшиби. Самые злобные пид...ры в этом случае Microsoft и Apple. Несмотря на громкие имена этих контор я буду утверждать, что почтовый сервис настривали уе..ны и бездари. Apple вообще пользуется каким-то голимым черным списком, в котором сидел какой-то кусок сетки от моего хостера, вообще даже не рядом со мной и на основе этого письмо отвергалось, даже без попадания в папку спам.

Гарантировано, даже с нарушением хорошего тона при настройке ДНС почта доходит в Гугл, в худшем случае в спам хотя бы попадает, в мэил приходит, в Яндекс и только к таким злобным г...донам как MS и Эппл почта не приходила. На старом форуме дед тоже с этим сталкивался, никакие письма в саппорт этих контор, в том числе я создавал тикет у хостера, который связывался с ними по причине использования тупых блэелистов и наличия его айпишников в них, всё бесполезно. Ещё раз повторю и буду утверждать, почтовый сервис в этих конторах, глобальный причем, проектировали и настраивали тупые бездари и твари, которые потерялись во времени где-то в нулевых.

У тебя запись SPF не совсем верно описана, ~all добавь

Почитай:
https://support.google.com/a/answer/10683907?hl=ru

https://yandex.ru/support/business/domains/check-dns.html
https://yandex.ru/support/business/domains/dns/spf.html

Примеры записи для дедофорума, с которого отправляются письма. Сейчас с отправлением проблем нет, почта ходит везде, ну кроме ресурсов, которые заблокировали российские сети в принципе.