Es stellte sich heraus, dass ich dachte, ich hätte beide anwendungsspezifischen Passwörter entfernt, die ich bei meiner zweistufigen Authentifizierung erstellt hatte, aber ich hatte vergessen, eines (das für xabber) zu entfernen.
Ich hatte die App seit Tagen nicht auf meinem Android (sogar im Hintergrund) ausgeführt, mein Android hatte weder WLAN noch 3G, und als ich das Problem beheben wollte, schaltete ich das Telefon aus.
Trotz allem, als ich die App entfernte. spezifisches Passwort aus der Google-Konto-Liste das Problem wurde behoben, ich bin jetzt auf Google Mail unsichtbar.