Ha nem tudod miért kell a DNS hozzá, akkor a hibát is nehezebben hárítod el - és ez nem elmélet.
Ugyanígy nézel nagyokat hogy miért nem megy az smtp, ha nem éri el a DNS szervert - ahogy az AD SRV rekordokat kérdez le, úgy a Postfix vagy Exchange (vagy bármi) MX rekordokat.