ФСЁ!
Дошло наконец то!
Оказывается, давным давно, когда я ещё этот exchange 2003 настраивал и устанавливал, не предпологалось никаких других серверов exchange. По этому в свойствах "Default SMTP Virtual Server" на вкладке Delivery->Advanced прописал Smart Host почтовый сервер который смотрит наружу (Postfix). Таким образом получалось что все письма шли через это смартхост. А смог вычислить я это, запустив в консоли Exchange 2007 инструмент "Диагностика почтовых очередей" (или что-то такое).
Так что спасибо большое за помошь
Oleg Krylov 
