We've moved from an on-prem Exchange server to O365, I've changed the System >> General Settings >> SMTP Server to the appropriate O365 SMTP server host as per option 2 of https://docs.microsoft.com/en-us/exchange/mail-flow-best-practices/how-to-set-...