Pour mémoire: Postfix garde en cache les adresses e-mails valident et celles rejetées.
En conséquence: Un e-mail peut exister, mais être rejeté s'il est déjà classé dans le cache comme inexistant !

Par défaut, la base de données est dans un fichier, là:

 /var/lib/postfix/verify_cache.db

On peut le copier :

# cp /var/lib/postfix/verify_cache.db /home/myself/

… , puis, examiner son contenu avec:

# postmap -s btree:/home/myself/verify_cache > verify_dump.txt

La doc dit, qu'on peut virer le fichier sans risque, Postfix le recréé:

# /etc/init.d/postfix stop
# rm /var/lib/postfix/verify_cache.db
# /etc/init.d/postfix start

Si le fichier est corrompu: vous l'avez dans l'os, et vous devrez effacer le fichier et redémarrer Postfix (et peut être aussi faire de la place sur le disk!).