Разве не SMTP 25 и/или SMTPS 587 порт?
О чем вообще речь? Входящая/исходящая почта или соединение клиента и сервера Exchange?
Во втором случае - кто клиент, откуда идёт?
Ну и до кучи - что у Вас настроено в коннекторах в самом Exchange? Что настроено в DNS?
Remote Connectivity Analyzer или
MXToolbox запускали для проверки?
P.S. Если правильно помню, X.400 выпилили из Exchange ещё много лет назад...