Heute Mittag dasselbe bei mir, ebenfalls Android K9, eben das IMAP-Passwort bei Vodafone (alter Arcor-Account) geändert und Webmail an den Support gemacht.
Ein neues Kapitel aus der Folge "Vodafone bekommt IMAP nicht in den Griff".
Ich denke übrigens nicht, dass es an K9 liegt, das lief ja bis heute Mittag ohne Probleme.
Nachtrag: eben auf dem PC den Thunderbird gestartet, selbe Meldung.