Successe anche a me sebbene solamente con la Posta inviata: si era cancellato il relativo file dbx.
Potrebbe esserti successo lo stesso, e le mail più vecchie che vedi sono di qualche backup automatico.