ich hatte das Problem auch...und fand keine wirkliche Hilfe...dann habe ich mal scharf überlegt und siehe da...die Lösung war gefunden.

Also...App deinstallieren und wieder installieren ist für die Katz...bringt gar nix.

Bei Android ist gmx oder web oder was auch immer...mit deinem Mail Account verknüpft..so zumindest bei meinem Samsung Smart Phone Galaxy...hier musst du auf Einstellungen gehen und dort Deine gmx oder web Adresse löschen und neu installieren.

Dann funktioniert alles wieder...Hintergrund ist wohl, dass web, gmx und Co vor ein paar Monaten die Mail-Verschlüsselung eingeführt haben...daher muss man das neu installieren...bei mir ist die nervige Meldung damit verschwunden und ich empfange auch auf dem Mailing app von Android wieder die Mails und kann von dort aus wieder Mails schreiben und senden.

So...hoffe geholfen zu haben.