O motivo pelo qual não consegui me conectar ao SMTP foi porque minha empresa estava bloqueando o acesso SMTP. Acabou usando um SMTP local e usou o Postfix com estas instruções para fazê-lo funcionar.
Retransmissão do Postfix através de outro servidor de e-mail