ec2インスタンスから、オンプレのexchangeサーバへtelnetを使って接続したい

実現したいこと

ec2から、社内exchangeサーバ port:25にtelnetで接続したい。

前提

ec2から、telnetでexchangeサーバにアクセスしようとするとエラーになります。
psのtncは成功しております。

発生している問題・エラーメッセージ

421 4.3.2 Service Not Available

ホストとの接続が切断されました。

試したこと

・ec2へのtelnetクライアントのインストール
・psのtncによる、ポートへの疎通が成功すること
・exchangeサーバではない他の社内サーバへのtelnetが成功すること

補足情報

exchangeサーバには拒否設定などしておりません。
ec2の25番ポートへのoutboundも許可しております。