Hallo zusammen,
ich hatte das gleiche Problem, zum zweiten mal. Ich vermute, es ist bei mir passiert, als Outlook und mein Android gleichzeitig auf dem pop-Server E-Mails gelöscht haben.
Hier ein Lösungsweg, wie keine Einstellungen neu gesetzt werden müssen. Doch jedoch auf eigene Gefahr. Dazu braucht man ein gerootes Gerät. Einfach die Datei /data/data/com.android.email/databases/EmailProvider.db umnennen (z.B. mit einem gerooten Datei-Manager". Die E-mail App kann im Hintergrund weiterlaufen, da dieses weiterhin mit der umgenannten Datei arbeitet, bis die App neugestartet wird. Dies verursachen wir durch einen einfachen Neustart des Geräts. Die db-Datei wird nach dem Neustart neu erstellt und die E-Mails neu von dem Server geladen. Die umgenannte Datei kann nun gelöscht werden.
Ich hoffe, ich konnte hiermit den einen oder anderen weiterhelfen.