Unrouteable Address with Office365

Прежде чем мы перейдем к вопрос, вот некоторый контекст, который, как я полагаю, поможет вам лучше понять мою ситуацию:

1. Мой домен (foo.com) принадлежит Network Solutions (NS), то же самое для записи DNS.

2. I есть почтовый сервер (Сервер A), на котором запущен Exchange 2010, который обрабатывает весь мой почтовый поток для foo.com и других доменов.

3. Недавно запись MX для foo.com была изменена и теперь указывает на Office365 (O365) с необходимыми настройками (v = spf и т. Д.). То есть я пытаюсь перенести свои почтовые службы на O365.

4. Миграция на O365 была довольно простой и, похоже, по большей части работает через Интернет с моим клиентом Outlook (Ноутбук X). Но ...

Проблема: как только портативный компьютер X будет локальным, подключенным к той же сети, что и сервер A, любая попытка отправить письмо на почтовый ящик для foo.com приведет к ошибке адресации без маршрутизации.

Пример
Предположим, что портативный компьютер X не является локальным, например, в каком-то кафе, он использует адрес (скрытый) ( почтовые службы для farm.com обрабатываются сервером A ) для отправки mail to (скрытый) ( почтовые службы для foo.com теперь обслуживаются O365 ). Мэй, которая работает на foo.com (предположим, что это в Сан-Франциско), получит почту.

Но,

Если портативный компьютер X находится локально и использует одну и ту же сеть с сервером A, та же попытка, описанная выше, приведет к не маршрутизируемой ошибке адреса.

Моя попытка исправить эту ошибку
Я попытался очистить кеш для сервера A в надежде, что он обновит маршрут доставки на foo.com, но это не удалось. Я также включил сообщение об ошибке для вашей справки. Любые предложения или рекомендации будут оценены. Спасибо, ребята!

I don't know why Stack Exchange labeled the error message as spam,  
but I've included the error message in a picture (link below).
https://i.stack.imgur.com/JvODX.jpg