Zitat von Andreas Gunzer :

...

...

Steht dort als Empfänger wirklich eine @gmx.de-Adresse? Dann würde mich relay=none sehr wundern (mx0.gmx.net oder mx1.gmx.net wäre wohl eher korrekt)? Ja, hier steht wirklich meine GMX Adresse!

...

Das Problem liegt eher an der relayhost Einstellung... Wenn relayhost auf localhost steht werden alle nicht lokal zustellbaren Nachrichten an relayhost geschickt was wiederum dzu führt das sie immer noch nicht zustellbar sind. Das einzige was helfen könnte wäre eigen transport Einträge aber das ist eher umständlich.

Wie richte ich so eine Transportmap in meinem Fall ein?

Die Lösung deines Problem ist eher hier zu suchen http://www.postfix.org/SASL_README.html#client_sasl_sender, relayhost sollte eigentlich gar nicht gesetzt oder zumindest nicht "localhost" sein. Normalerweise ist relayhost der SMTP server deines Providers der mail für dich verteilt, dieser Wert wird aber von sender_dependent_relayhost_maps überschrieben. Gruß Andreas