проблема номер 1
не хватает PTR-записи на стороне Ростелекома (PTR указывает на внешнюю запись mail.mydomain.ru - как в примере ниже)
проблема номер 2
Обычно баннер во всех коннекторах настраивается одинаково, например, на запись mail.mydomain.ru (если у вас ДНС настроен как в примере ниже):
Public (mydomain.ru)
A mail External IP
CNAME autodiscover autodiscover.outlook.com
MX @ OutlookRequiredName.mail.protection.outlook.com
Internal (PinPoint for mydomain.ru)
A autodiscover Internal IP
A mail Internal IP
потоки почты настроены на работу с использованием облака
что у вас там - send/receive коннекторы между землей и облаком? MX смотрит в облако?