Having issues relaying mail from with SSL or TLS not being an option. You can your the MX Points to Address as the SMTP Relay address.
Log into the Office 365 portal – https://portal.office.com
Click Domains > then select the domain and click ‘Manage DNS’
Select the full “Points to Address”