Ich hatte gerade das gleiche Problem, allerdings half alles deinstallieren und neuinstallieren nichts. Nach langer Recherche und hin und her, fand ich die Lösung:
Ich musste mich auf der GMX Webseite einloggen und dort unter Einstellungen den Haken für die Nutzung von pop3/imap aktivieren. Scheinbar hat gmx diese Einstellung selbständig gelöscht, denn nachdem ich den Haken wieder aktiviert hatte, bekam ich meine Mails auch wieder wie gewohnt in meiner App.