Antwort
Wahrscheinlich brauchst die Antwort gar nicht mehr aber vielleicht jemand anderes.
Vorgehen: Einstellungen -> Mail -> Accounts -> dann auf den Account von welchem die mails „entfernt“ werden -> Mail synchronisieren -> Keine Begrenzung
Danach sollten wieder alte mails angezeigt werden.