[Oleg Krylov]

Админы Microsoft Exchange Server 2003 в одной из организаций с которыми сотрудничаем моя фирма сказали, что у них клиенты (Microsoft Outlook) связаны с Exchange Server 2003 по "своему внутреннему протоколу", а SMTP server-a у них нет (отключен) »

Ну на самом деле ничего странного в этом нет, и ребята не обязательно "пни"
Клиент Outlook для подключения к Exchange в самом деле использует "свой внутренний протокол", который называется MAPI (Messaging Application Programming Interface). И для работы внутри сети в пределах одной организации Exchange ему SMTP совсем не нужен. Почта внутри сервера тоже бегает без использования SMTP. Но это при условии, что с внешними почтовыми системами нет никакого взаимодействия. Ни приема, ни отправки. Если же это не так, то они Вам врут Т.е. возможность есть!