Exim не отправляет почту на некоторые почтовые сервисы, но принимает

[Dullahan]

Здравствуйте!
Проблема началась примерно пол года тому назад.

Перестали уходить письма на ряд почтовых сервисов: @yandex.ru (@ya.ru), @yahoo.com, @aol.com, корпоративная почта и т.д. Прием писем с них есть без всяких проблем.
Копался в DNS, почтовых клиентах и даже писал в тех.поддержку. Особо результата это не дало.

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

Вот пример таких писем из очереди:

1otsIk-0027J7-MX <www-root@mydomain.ru>                                                                                                        
          address@yahoo.com

1otsIl-0027Ky-G5 <www-root@mydomain.ru>                                                                                                        
          address@aol.com  

1otsIm-0027Mn-IJ <www-root@mydomain.ru>                                                                                                        
          address@verizon.net

1otsLX-0029EC-N1 <www-root@mydomain.ru>                                                                                                        
          address@rocketmail.com 

1otsMZ-002A3A-90 <www-root@mydomain.ru>                                                                                                        
          address@yandax.ru

Все таки основная проблема именно с ящиками @yandex.ru. Именно они в конечном счете зависают бесконечно и новые письма уже туда никак не доходят.

В логах можно увидеть такое:

R=dnslookup T=remote_smtp defer (-54): retry time not reached for any host for 'yandex.ru'

Я пробовал рекомендации с просторов интернета

cd /var/spool/exim4/db
rm -f retry retry.lockfile
rm -f wait-remote_smtp wait-remote_smtp.lockfile
service exim4 restart

Толку от этого нет, ровным счетом ничего не поменялось.

В черных списках нет ни IP, ни почтового домена. Отключал все прочие компоненты типа spam assasin - не помогает.

Ubunt 22.04
Exim 4.95