ClientBase uses SMTP AUTH when sending email to Office 365. Microsoft is discouraging this use and may be turning it off by default.
To re-enable it, go to the Office 365 admin page, select a user, then select Manage Email apps.
Check the box that says "Authenticated SMTP" and save the changes.