SMTP authentication error

We recently updated our login credentials through the WP SMTP mailer and are now having an issue with getting our forms to send messages. I have verified that my login credentials are correct and our IT department is saying after running a trace they are not seeing an attempt to login. Here is the copy of the errorlog we are seeing when trying to send a test message:

Versions:
WordPress: 4.9.8
WordPress MS: No
PHP: 7.0.30-0ubuntu0.16.04.1
WP Mail SMTP: 1.3.3

Params:
Mailer: smtp
Constants: No
ErrorInfo: SMTP connect() failed. https://github.com/PHPMailer/PHPMailer/wiki/Troubleshooting
Host: smtp.office365.com
Port: 587
SMTPSecure: tls
SMTPAutoTLS: bool(true)
SMTPAuth: bool(true)

Server:
OpenSSL: Yes
Apache.mod_security: No
SMTP Debug:
2018-09-10 13:10:45 Connection: opening to smtp.office365.com:587, timeout=300, options=array (
)
2018-09-10 13:10:45 Connection: opened
2018-09-10 13:10:45 SERVER -> CLIENT: 220 CY4PR22CA0057.outlook.office365.com Microsoft ESMTP MAIL Service ready at Mon, 10 Sep 2018 13:10:45 +0000
2018-09-10 13:10:45 CLIENT -> SERVER: EHLO https://www.libertyadvisorgroup.com
2018-09-10 13:10:45 SERVER -> CLIENT: 250-CY4PR22CA0057.outlook.office365.com Hello [52.34.131.96]
250-SIZE 157286400
250-PIPELINING
250-DSN
250-ENHANCEDSTATUSCODES
250-STARTTLS
250-8BITMIME
250-BINARYMIME
250-CHUNKING
250 SMTPUTF8
2018-09-10 13:10:45 CLIENT -> SERVER: STARTTLS
2018-09-10 13:10:45 SERVER -> CLIENT: 220 2.0.0 SMTP server ready
2018-09-10 13:10:45 CLIENT -> SERVER: EHLO https://www.libertyadvisorgroup.com
2018-09-10 13:10:45 SERVER -> CLIENT: 250-CY4PR22CA0057.outlook.office365.com Hello [52.34.131.96]
250-SIZE 157286400
250-PIPELINING
250-DSN
250-ENHANCEDSTATUSCODES
250-AUTH LOGIN XOAUTH2
250-8BITMIME
250-BINARYMIME
250-CHUNKING
250 SMTPUTF8
2018-09-10 13:10:45 CLIENT -> SERVER: AUTH LOGIN
2018-09-10 13:10:45 SERVER -> CLIENT: 334 VXNlcm5hbWU6
2018-09-10 13:10:45 CLIENT -> SERVER: amJlcmdAbGliZXJ0eWFkdmlzb3Jncm91cC5jb20=
2018-09-10 13:10:45 SERVER -> CLIENT: 334 UGFzc3dvcmQ6
2018-09-10 13:10:45 CLIENT -> SERVER: OCE2STVZZkQiMTQ=
2018-09-10 13:10:51 SERVER -> CLIENT: 535 5.7.3 Authentication unsuccessful [CY4PR22CA0057.namprd22.prod.outlook.com]
2018-09-10 13:10:51 SMTP ERROR: Password command failed: 535 5.7.3 Authentication unsuccessful [CY4PR22CA0057.namprd22.prod.outlook.com]
2018-09-10 13:10:51 SMTP Error: Could not authenticate.
2018-09-10 13:10:51 CLIENT -> SERVER: QUIT
2018-09-10 13:10:51 SERVER -> CLIENT: 221 2.0.0 Service closing transmission channel
2018-09-10 13:10:51 Connection: closed
2018-09-10 13:10:51 SMTP connect() failed. https://github.com/PHPMailer/PHPMailer/wiki/Troubleshooting