Ik heb die melding toevallig vanmiddag gehad, toen ik mail uit de prullenbak wilde wissen.
In mijn geval gaf de 'map' prullenbak aan dat er 1 ongelezen bericht in de prullenbak zou zitten, dat was niet zo.
Ik heb middels ctrl+a alle berichten geselecteerd, en op 'm' gedrukt. gevolg: alle berichten ongelezen. Nog een keer de 'm' alles ongelezen.
Daarna kon ik gewoon verder met berichten verwijderen.
Of het wetenschappelijk verantwoord is weet ik niet, maar bij mij werkte het.