Moin,
da ich ja eh grad öfters die Logs durchschaue habe ich wohl des Rätsels Lösung gefunden: gmx mag nicht mehr mit meinem Mailserver sprechen 

 Die machen wohl einen Reverse DNS und bekommen nicht den passenden host von mir. Ich muss zugeben, als ich damals das IP Subnet aufgesetzt habe, hab ich den auch nicht gesetzt, da es eh keinen interessiert hat. OK gmx hat das jetzt in ihren Guidelines… Da ich aber eh den Unterbau neu aufsetzen möchte ( s. dazu 
http://elfertreff.de/showthread.php?t=25365 ) ändern sich die IPs sowieso und dann mach ich das mit… Solange müsst ihr euch leider in Geduld üben, alles andere macht grad keinen Sinn 
Besten Gruß,
Dirk.