Tenho quase certeza de tratar-se de alguma coisa no servidor ou na rede.
Estou quase descartando a rede porque consigo fazer telnet na porta a partir do servidor.
Do outro servidor, envia e-mails normalmente através do mesmo correio.
O problema é que não faço a menor idéia do que pode estar faltando...