Что яндекс сделал с почтой? Как исправить?
В DNS все есть и проверка FCrDNS проходит:

% host 77.88.28.105
105.28.88.77.in-addr.arpa domain name pointer forward400p.mail.yandex.net.
% host forward400p.mail.yandex.net
forward400p.mail.yandex.net has address 77.88.28.105
forward400p.mail.yandex.net has IPv6 address 2a02:6b8:0:1472:2741:0:8b7:105

В SPF этот ip тоже попадает

https://mxtoolbox.com/SuperTool.aspx?action=spf%3a...

Почему у вас хост Яндекса в блеклистах кроме вас вряд ли кто-то ответит.
верно, начали срабатывать блокировки по днс-именам

*-*-*-*
*.*.*.*.*