Azt igazából én sem tudom, hogy minek az MX rekord?!
A fentieket a postfix dokumentációjából idéztem. Szóval az MX rekord ellenőrzés alapból van, ha pedig [] jelek közé teszed a host nevét, akkor nincs MX ellenőrzés egyáltalán.
Szerintem az egész hiba inkább valamilyen postfix bug. Mint írtam, ugyanilyen config egy másik szerveren másik postfix verzióval működött. (MX rekord egyik relay hoszt nevénél sem volt, ezért gyanakszom inkább postfix hibára, mintsem DNS hibára!)