Erstens sieht es so aus, als ob dein Server im HELO- oder EHLO-Kommando sich nicht identifiziert. Normalerweise sollte das Kommando "EHLO <eigener Hostname>" sein. Möglich, dass GMX schon wegen so eines Formfehlers den Dialog verweigert.
Vielen lieben Dank, das wars! Hurra!