En ce qui me concerne, j'ai fini par trouver la solution.
En fait, j'ai repéré la date à partir de laquelle Mail ne relevait plus les messages.
J'ai supprimé directement sur le serveur (webmail) tous les messages du jour en question, ainsi que le jour d'avant, et celui d'après (histoire de faire...