Kannst du das nicht in der Postfix-Konfigurationsdatei einstellen? Die sollte in /etc/postfix/ oder so zu finden sein.
quellport leer lassen, dafür zielport + die range der gmx mailserver eintragen?
Was hälst Du denn davon, wenn Du Dir vorher mal die Logs von Deinem Mail-Server ansiehst?
Da dürfte drin stehen, warum die Mails nicht raus gehen.
Danach kannst Du dann Deinen Server ordentlich konfigurieren.
In den blauen Dunst, tippe ich mal auf einen falsch konfigurierten Mail-Server!
GMX hat sehr strenge Regeln, was den Mail-Verkehr betrifft. Das ist aber schon länger bekannt und Google schmeißt da zu einen Haufen Ergebnisse raus. 
Um die Output-Regeln zu testen, kannst Du ja mal den Output komplett erlauben. Ich befürchte aber, dass es daran nicht liegen wird. 
Es muss unter Output auch der Port für DNS anfragen frei sein.
Weil die E-Mail Server auch unter einander ein DNS Lookup ausführen.
Für DNS ist der Port 53 zuständig, evtl muss auch ICMP erlaubt werden damit der GMX Server E-Mails annimmt.
Ich selber legen keine Output Regeln fest, weil das sehr aufwendig ist, besser ist es den Input zu filtern.
Port Ranges sollen angeblich so möglich sein Public Release Candidate neues VCP
Hatte das damals auch mal gefragt und bisher nicht getestet.
In der Firewall fehlt noch Port 25 (SMTP ohne SSL).
Ist ja nicht gesagt das der Ziel SMTP immer SSL kann.
Wie sendest Du die EMail? Per mail() oder direkt per SMTP mit zum Beispiel phpmailer?
