De documentos da Cisco :
As of [PIX] version 5.1 and higher, the fixup protocol smtp command changes the characters in the server SMTP banner to asterisks except for the "2", "0", "0" characters.
e também
"Microsoft Exchange server does not strictly comply with RFC 821 section 4.5.1, using extended SMTP commands such as EHLO ... This may cause Microsoft Outlook clients and Exchange servers to function unpredictably when their connection passes through PIX Firewall."
Praticamente tudo o que está por aí diz que a única maneira de corrigir isso é para o administrador desse domínio desativar a correção ou atualizar para um Cisco que permite ESMTP . A única coisa que você pode fazer, aparentemente, não é usar o Exchange para e-mails enviados (talvez encaminhar e-mails enviados para outro servidor de e-mails que o entreguem fora de sua rede).