Vielen Dank für die vielen Tipps !!!
Leider habe ich das auch schon probiert. Wie bereits in meinem Startpost geschrieben, habe ich einen Factory-Reset (auch Hard- oder Werkseinstellungsreset) gemacht. Leider ohne Erfolg.

Ich habe das Gefühl, daß der Google-Server noch gespeichert hat, daß mein Login über Android fehlschlug. Der Login über PC klappt ja ohne Probleme.

Auch habe ich AnyCut installiert, um den Setupassistenten direkt aufzurufen. Auch das hilft nicht.

Trotzdem vielen Dank an alle.