I recently added AD accounts and email inboxes for three new users in our org. When sending an email to them from within our organization, they arrive without issue. When sending from an external source (such as my personal Gmail account) we get a 550 5.7.1 error. No other mailboxes appear to be having this issue currently, just the ones added earlier today. Other mailboxes have the same domain name as the three having the issue. What might be causing this?
This is on Exchange 2016 and Server 2012