ROTFL.
Dem Domino hast aber auch über ein (Global) Domain Document gesagt, dass er jetzt für die neue .eu Domain zuständig ist, oder?
Und was hat das persönliche Adressbuch (pnab) mit Mail-Routing zu tun?
Weiters vermute ich, dass am Gateway auch noch was zu konfigureren ist. Für mich sieht das Szenario so aus, dass das Gateway die Mail von GMX annimmt, an den Domino weiterreicht, dieser sagt "firma.eu? KEnn ich nicht" und dem Absender eine Fehlermeldung zurückschickt. Das Gateway nimmt die Fehlermeldung zur Zustellung an GMX entgegen und sagt - aus welchem Grund auch immer "stell ich nicht zu".
Ich denke, da musst Du noch etwas forschen.