Der ServerAdmin soll doch so gut sein und einen Reverse-DNS Eintrag anlegen (kann im Hetzner-Robot gemacht werden). Wenn dies der Fall ist, sollte das Mail wieder überall ankommen.
Alternativ könnt ihr (GMX-User) die Absender-Adresse auf die Whitelist tun, wenn's so etwas gibt.