[QRS]

Учитывая, что у Вас почта не уходит с разных email клиентов, то похоже, что проблема либо в сервере TI, либо в его локальном клиенте (но он вроде в обработчики WinSock не внедряется и сетевые соединения по принципу TMG клиента не перехватывает, так что клиента, вероятно, можно вычеркнуть).
Вообще у TI нет собственной маршрутизации или NAT, так что возможна его (TI) некорректная работа в стыковке с функционалом NAT.

Подозреваю, что проблемы наверняка возникнут при одновременной отправке писем двумя пользователями, т.к. сервер SMTP как правило не принимает две параллельные авторизованные сессии одного пользователя).

Еще проверьте будет ли письмо так же висеть 2 часа, если при возникновении проблемы перезагрузить сервер с TI + закрыть и заново запустить email-клиент?!