Souvent ce problème vient d'une utilisation incorrecte de la corbeille.
Celle-ci est présente pour permettre de récupérer un e-mail effacé par erreur. Pour éviter qu'elle se remplisse (et que l'espace ne soit pas libéré) les messages de plus de 30 jours sont enlevés de la corbeille automatiquement.
Cela fonctionne bien quand on efface régulièrement le courrier inutile, ce qui évite à la boîte mail de se remplir.
Par contre, le mauvais usage est de laisser la boîte se remplir et faire une grande action de nettoyage quand ça bloque! Pour corriger le problème cela oblige à effacer les messages... et immédiatement vider la corbeille pour récupérer l'espace.
Et c'est juste après, ou quelque jours plus tard que l'on voit qu'on a effacé définitivement un message qu'il fallait garder!
DanielD