Изменение хостов приводит к 554 5.7.1 <xxx@domain.tld>: доступ к ретрансляции запрещен

У меня проблема с переключением моего проекта с хостера A на хостер B. В него вовлечены три стороны: старый хостер, новый хостер и NetworkSolutions в качестве регистратора.

У меня есть.com и.net-домен. На обоих серверах имен был установлен старый хостер A. Я изменил это более 24 часов назад и теперь должен полностью контролировать настройку записей DNS. Домен.com работает нормально, домен.net - нет.

Оба имеют одинаковые записи DNS. Однако, когда я отправляю электронное письмо от GMAIL, новый почтовый сервер отвечает 554 5.7.1: Ошибка доступа к ретрансляции. Когда я отправляю почту с нового почтового сервера (с учетной записью.com), почта попадает на старый почтовый сервер. Однако срок действия старых записей MX и A истек, и новый почтовый сервер, похоже, не обратил на это внимания.

Я не понимаю эту ошибку, так как это стандартный почтовый сервер, предоставленный хостером. Интересно, если я что-то неправильно настроил с DNS-файлом зоны, или это проблема конфигурации почтового сервера, или старый хостер должен поменять свои серверы имен с доменом.

К сожалению, это живой проект, и каждая потерянная почта плохая. Я собираюсь ответить на вопросы этого ответа, как только смогу (пожалуйста, не редактируйте это).

Что я сделал до сих пор: - убедился, что файл зоны DNS на 100% совпадает с рабочим доменом - проверил, что проблема не только в Google: https://www.ultratools.com/tools/emailTestResult - Понизил TTL на всех моих настройках вчера, чтобы обеспечить быстрое распространение

ОБНОВИТЬ:

Когда я запускаю скрипт php, он преобразует хост mail.domain.tld в IP старого почтового сервера. Домен.tld будет правильно преобразован в новый IP. Таким образом, он использует новые серверы имен, и все же он разрешает запись MX неправильно. Может ли это вызвать проблемы с реле?