Hi Andy,
For further troubleshooting, I would like to collect some detailed information about the issue.
Can you show us the NDR record or the “delayed delivery” message?
You can also get some outbound mail flow information from the following link :
Thanks,
Jason Jiang