550 5.7.1 Невозможно отправить сообщение об ошибке для вновь добавленных писем при отправке на них с внешнего адреса

Я недавно добавил учетные записи AD и почтовые ящики для трех новых пользователей в нашей организации. Отправляя им электронное письмо из нашей организации, они приходят без проблем. При отправке из внешнего источника (например, из моей личной учетной записи Gmail) мы получаем ошибку 550 5.7.1. В настоящее время эта проблема не возникает ни в каких других почтовых ящиках, а только в тех, которые были добавлены ранее сегодня. Другие почтовые ящики имеют то же доменное имя, что и три, у которых возникла проблема. Что может быть причиной этого?

Это на Exchange 2016 и Server 2012