Me alegro que lo hayas resulto, esto no sólo aplica a Exchange sino a cualquier servidor de email que tenga conexión segura al autentificar, siempre que aparezca:
deberíamos utililar
Código PHP:
$mail->SMTPSecure = "tls";
Fué mi error no darme cuenta antes pero pasa.
Saludos y felicitaciones nuevamente.