Hi, @Chapman,Kirk
From your description, I learned that the error is specific to emails originating from your Lexmark copiers and being sent via your on-site SMTP relay.
As the first step in troubleshooting, you need to check whether your configuration is correct as described in the following article.
Lexmark MFP Scan to Office365 (datasharp.uk.com)
Depending on your situation, you can try the following suggestions:
1.Make it a priority to check for spelling errors in your email address, even if it sounds incredible.
2.Ensure that the SMTP relay server is properly configured to allow email from Lexmark copiers. Verify that the IP address of the copier is whitelisted on the SMTP relay server.
3.If your SMTP relay requires authentication, verify that the Lexmark copier is using the correct credentials and has sufficient permissions to send email.
4.If you're using Exchange Online Protection (EOP), make sure that the recipient address is listed correctly in the directory. If the recipient address is not found in the directory, DBEB may reject the email.
5.Try sending a test email directly from the SMTP relay server to the problematic addresses to see if you can replicate the issue outside of the Lexmark copiers. If possible, temporarily bypass the relay to see if the emails go through directly, which can help to isolate whether the issue is with the copiers, the relay, or Exchange.
6.Trying to update your device or software will usually fix some known issues.
The following articles can help you troubleshoot the problem in more detail.
Fix NDR error code 550 5.4.1 in Exchange Online - Exchange | Microsoft Learn
Problems when sending emails from your device aren't easy to fix, and the first reply may not resolve the issue immediately, we'll work together to find a solution.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".