1. jó helyre mutat az MX rekord?
2. a domain fel van véve a levező szerveren? ( teszteld le local-ból , ha van rá lehetőséged. )
3. mail szerver log-ot meg tudod nézni mit mond? (kiderülhet,hogy miért dobja el, ha odaér a kérés)
4. esetleg tcpdump-al megnézni,hogy odaér-e a csomag.
Egyébként már SOA rekortddal is van valami,azt is össze kéne hasonlítani. (dig parancs segít)