Hi Mike Morgan,
_
“We discovered the problem. We have recently performed an administrator password change in active directory. That caused a sync operation interruption with Sophos Central (our email protection solution). Once the password was changed on the agent, AD began syncing again and external email is now being received. Thank you for your help.”
_
Glad to see that your issue had already been resolved and thanks for sharing the solution so that others experiencing the same thing can easily reference this! Since the Microsoft Q&A community has a policy that "The question author cannot accept their own answer. They can only accept answers by others", I'll repost your solution in case you'd like to "Accept" the answer.
[External email to mailbox alias being rejected with 554 5.7.1 recipient address rejected.]
Issue Symptom:
We are able to email that alias internally, but no one outside of our organization can email that address.
Solution:
Once the password was changed on the agent, AD began syncing again and external email is now being received.
Best Regards,
Jarvis Sun