J'ai une solution qui fonctionne.
Je suprime mes mails dans info-pubs 25 messages par 25 messages puis je trie mes mails selon l'ordre des plus anciens (en date).
Le moteur de recherche trie mes 4000 mails et au meme moment je supprime mes mails.
Cette manipulation m'a permi de supprimer environ 900 mails par 900 mails. Il faut repeter plusieurs fois cette solution pour vider rapidement sa boite.
Bonne soirée