Aby usunąć całą kolejkę postfixa:

postfix -f

lub

postsuper -d ALL

Natomiast aby usunąć konkretną wiadomość z kolejki trzeba najpierw odczytać ID wiadomości z kolejki email.
Aby wyświetlić kolejkę email:

mailq
21ED713F669     1164 Thu Apr 19 07:46:51  me@mydomain.com
  (connect to nullmx.domainmanager.com[45.63.18.247]:25: Connection timed out)
                                         youremail@yourdomain.com
 
DB81713F66D     2016 Thu Apr 19 00:42:06  me@mydomain.com
  (connect to nullmx.domainmanager.com[45.63.18.247]:25: Connection timed out)
                                         youremail@yourdomain.com

ID wiadomości znajduje się w pierwszej kolumnie wyświetlonej kolejki. Usuńmy wiadomość o ID 21ED713F669:

postsuper -d 21ED713F669