Értem. Ennek ennyire nem néztem utána, de ez úgy tűnik, hogy a másik szerveren működik is.
Mondjuk egyértelmű különbség a két szerver között, hogy más-más postfix verziók vannak.
A DNS problémás helyen 2.9.6-os verzió van, ahol pedig megy mindegyik beállítással ott 2.11.0 verzió! Szóval ezek alapján lehet, hogy ebből adódott az egész probléma!?
Kérdésedre a válasz: Persze a sima névfeloldás működött a Windows Server esetében is.
(A nyitó-posztban látod a két DNS között a különbséget az nslookup alapján - MX rekord valóban nincs egyik esetben sem!)