J'ai longuement utilisé foxmail, et je me souviens d'un truc du genre qui était apparu suite à un souci de suppression mal faite d'un mail... et résolu par une mise à jour ultérieure. En quelle version est tu?
Ensuite, pense à "compacter" (bouton droit sur les dossiers) de manière à purger les traces de vieux mails qui seraient mal supprimés, ça ne coûte rien.