moin,
schau in der tat mal in /var/log/mail, was postfix da reinschreibt.

ich tippe auf eine falsche postfix konfiguration.
ist postfix so eingestellt, dass es direkt ins internet verschickt ?
hast du postfix explizit erlaubt, als relay zu arbeiten ? (muss irgendwo in den konfig-dateien unter /etc/postfix/ angegeben werden)

benutze mal root@deinrechnername oder root@localhost als absender, also z.b.
mail from: root@localhost
rcpt to: deinegmx-adresse
.....
....

was passiert ?