Dann antworte ich mir mal selber
Ich habe alle Passwörter aller Web.de-Konten zurück gesetzt und neu eingegeben. Das war's. So was hatte ich schon mal vor ein paar Jahren bei/mit web.de -> die Kennwörter, die bisher galten, gingen auf einmal nicht mehr. Warum auch immer.
In diesem Zusammenhang habe ich gesehen, das es jetzt Thunderbird Mail für Android gibt -> habe von K9 auf diese App gewechselt. Sieht für mich erst mal so aus, das es die gleiche App ist.
Vielen Dank an Alle, die hier mitgelesen haben!