Wenn ich mir das Log und daraufhin dann auch noch mal dein erstes Posting anschaue, dann kann ich zumindest feststellen, dass du definitiv nicht mit Postfix arbeitest, sondern mit Sendmail, und zwar in der Version 8.11.6.

Was die Mails angeht: Eine (h7RHpn501496) wurde nicht befoerdert, weil der Nameserver keinen MX-Host dafuer bestimmen konnte, und der Absender (du?) wurde darueber informiert; die zweite (h7VKPBb04580) wurde erfolgreich lokal zugestellt, die naechste (h7VKPBc04580) an root ebenfalls; die naechste (h7RHvos01512) wurde nach 4 Tagen erfolgloser Zustellungsversuche zurueckgewiesen, weil GMX nicht erreichbar war oder sich weigerte, die Mail zu befoerdern. Bist du sicher, dass deine Absenderadresse stimmt? GMX nimmt nur Mails an, deren Absenderadresse ebenfalls bei GMX ist. Auch sieht es fuer mich so aus, als wuerde kein SMTPAuth gemacht, was ein weiterer Grund waere, warum GMX die Mail nicht akzeptiert.

Weiter unten beklagt sich Sendmail darueber, dass es die Alias-Datenbank nicht oeffnen kann. Wenn du tatsaechlich noch Postfix installiert hast, koennte es daran liegen, denn das legt seine Alias-DB unter dem gleichen Namen ab - aber natuerlich einem anderen Format.

Mein Vermutung waere, dass die Deinstallation von Sendmail nicht so geklappt hat oder gar nicht vorgenommen wurde (bist du sicher?). Zumindest /usr/sbin/sendmail ist wohl noch das Sendmail-Binary.