Hallo,
das Problem wird hier aber ganz wahrscheinlich auch bei gmx selbst liegen - evtl. ist da Shopware versehentlich auf einer Blacklist gelandet, dann würde auch keine E-Mail im Spam-Ordner ankommen.
Am besten einfach eine doppelte Weiterleitung einrichten: einfach die Bestellbestätigung an eine info@shop.de schicken und bei dem Postfach einrichten, dass eine Kopie der E-Mail an die gmx-Adresse gehen soll. So hat man ja zur Not die E-Mail bei der info@shop.de - Adresse, falls gmx (mal wieder) blockt.
Beste Grüße
Sebastian