The issue was complex:
Microsoft has changed its security and we needed to create an “app password” to allow SMTP authentication and allow that method in the User settings on Office 365.
We had also restricted our Office 365 tenant only to authenticate with UK IP addresses, but Quickfile uses Microsoft Azure servers based in Ireland, so we needed to modify our Conditional Access Policy to allow Irish IPs.