Hi ahoscott,
Thanks for your feedback.
You said problem only occurs in Outlook client, do you mean emails can be sent successfully in Outlook Web App (OWA)? If so, this is an issue caused by your Outlook client. You can try to clear the nickname cache to see if the problem persists:
support.microsoft.com/.../287623
Thanks,
Young Yang