Bevor Postfix die Nachrichten verschickt, werden diese in der Queue (Warteschlange) abgelegt. Wenn Nachrichten nicht sofort zugestellt werden können, verweilen sie in der Queue. Mit dem Postfix Kommando postsuper löscht man Nachrichten aus der Warteschlange.
Bevor wir eine Nachricht löschen, sollten wir alle E-Mails der Warteschlange auflisten:

mailq

Jetzt erhältst Du alle Mails die in der Warteschlange sind. In der ersten Spalte der Auflistung befindet sich die Queue ID. Mit der Queue ID kannst Du einzelne Nachrichten aus der Warteschlange entfernen:

postsuper -d <Queue ID>

Um alle Nachrichten zu löschen:

postsuper -d ALL