Kiyoch さま
フォーラムのご利用ありがとうございます。以下に海外の類似事例が確認されており、メール ルーティング用ポート TCP 25 の変更はできません。予めご了承くださいますようお願いいたします。
今回のご質問に至った背景は、海外事例のように Port 25が ISP でブロックされているということでしょうか。
http://community.office365.com/en-us/f/156/t/203098.aspx
その場合、現実的な対策としてはクライアント側で POP/SMTP 接続をご検討いただくか、ISP 側で Port 25 を開放可能かをご確認くださるようお願いいたします。