Hi Patrick,
To troubleshoot this issue, you can refer to this link: community.office365.com/.../outbound-mail-flow.aspx
If the issue persists, I would suggest you post a new thread about the detailed information of the issue you encountered and the steps you have done to resolve it, this is so we could focus on your questions and provide more specific solutions for you.
Best regards,
Jerry Cen