Не маршрутизируемый адрес с Office365

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

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

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

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

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

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

пример
Предположим, что портативный компьютер X не находится в помещении, скажем, в каком-нибудь кафе, он использует адрес john@farm.com (почтовые службы для farm.com обслуживаются Сервером A), чтобы отправить письмо на адрес may@foo.com (почтовые службы для 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