Mails verschwinden

Wer kann helfen?
Nach Firmware-Updates von Galaxy S 2, Tab 7 und Note II werden die Mails aus dem Posteingang gelöscht, sobald man sich erneut einloggt, um weitere zu empfangen. Das gilt sowohl für die ansonsten recht nützlichen Apps GMX Mail als auch für Web Mail.
Die Mails verbleiben zwar auf dem Server und können mittels PC abgerufen werden, aber auf dem Smartphone sind sie weg.
Ich möchte, dass sich der Posteingang so verhält wie der des PC. In den Einstellungen konnte ich nichts finden, was das Problem behöbe.