He encontrado la solucion a esto.
Para evitar el flooder hice esto:
smtpd_client_restrictions = reject_rbl_client relays.ordb.org
smtpd_sender_restrictions = reject_unknown_sender_domain
Y para eliminar los correos lo hice manualmente eliminando cada uno de los registros que encontre en la carpeta incoming, defer, deferred y active de /var/spool/postfix.
Un saludo y espero ayudar a alguien con esto!!
