das hört sich für mich so an, als hätten diverse Zwischenstationen die Umstellung GMX nicht realisiert und lassen demnach die Mails auflaufen und Du bekommst den Unzustellbarkeitsbericht.

Habe das hier mal am eigenen Mailserver getestet, klappt einwandfrei von gmx nach hier und zurück.