Office 365 SMTP Email config

I am having a similar issue sending through office365 as well. About 75% of the emails are going out successfully. On the ones not sending, the debugger is showing me errors like:

Failed to send AUTH LOGIN command. Error: 235 2.7.0 Authentication successful target host CY4PR04MB0870.namprd04.prod.outlook.com

and

Failed to authenticate password. Error: Unable to send email using PHP SMTP. Your server might not be configured to send mail using this method.

By changing the smtp_timeout = 1, I was able to replicate the error, so I'm hopeful that increasing it to something greater than 5 will do the trick.

Thank you for the post and responses!