Vor zwei Tagen rief mich ein Kollege an, ich sollte doch mal bitte auf seinen Server schauen, posgrey würde den Server ein bisschen in die Knie zwingen. Obwohl keine eMails in der queue waren legte postgrey den ganzen Server lahm.
Der Prozess ließ sich nur mit einer Deinstallation und einem anschließendem Neustart bennden. Ein Neustart von postgrey führete wieder zu gesamten Auslatung des Servers.
Das Problem hing letztendlich mir den Datenbanken von postgrey zusammen. Nachdem dem löschen dieser (/var/lib/postgrey/) und dem neustart des Servers war wieder alles im grünen Bereich.