Ich habe das Selbe Problem.
Vielleicht findet zufällig wer noch eine Lösung. Habe vorerst TLS deaktiviert und plane einen neuen Server.
Gmx Support hat sich auf meine Anfrage als Admin nicht gemeldet, als Gmx User habe ich auch Support angefragt und habe die Nachricht bekommen, mich an den Admin des Empfängers (mich selbst) zu wenden.