روی 2003 دقیقاً یادم نیست ولی روی 2008 mdeamon رو توی inbound rule و outbound rule اضافه می کنی مشکل حل میشه.
شما میتونی بگی گه پورتهای معمول ایمیل رو برات باز بزارن، مثل 25 و 110 و ... . لیست کاملشو سرچ بزنی پیدا می کنی.
تنظیمات DNS هم یه چک بزنی جای دوری نمیره :D