точно такая ситуация была, решается удалением домена.. после нажатия кнопки удалить домен вам дается 14 дней чтобы одуматься, а маршрутизация писем сразу нормализуется, при условии правильны MX записей которые уже отрезолвились
а для ТП мейла яндекса и прочих подобных сервисов, отдельное место в аду... обрабатывать заявки по 30+ дней