Ich hatte jetzt seit einiger Zeit mailgraph auf meinem Mailserver laufen. Mit der Zeit fand ich die normale Version aber wenig aussagekräftig. Via google habe ich dann diese Erweiterung des mailgraph Skripts gefunden.
Nur leider ist das Skript schon etwas älter und die Filtereigenschaften passen nicht mehr genau auf meine Postfixlogs.
Hier ein Diff damit es bei mir wieder funktionierte: