Apple-Server-Probleme mit dem iPhone 4s

Ich besitze ein iPhone 4s (iOS 9.3.6), welches in meiner iCloud angemeldet war. Nun verlangte es immer wieder die Eingabe meiner Apple ID, was mich genervt hat. Deshalb habe ich es auf die Werkseinstellungen zurückgesetzt, um es sodann aus einem iCloud-Backup wiederherzustellen.

Hier beginnt mein Problem. Es ist mir nunmehr unmöglich, mich im Zuge der Neueinrichtung mit meinen iCloud-Zugangsdaten anzumelden. Stattdessen erscheint immer diese Meldung. Interessanterweise ist die Meldung immer dieselbe - ob das Passwort nun richtig oder auch vollkommen falsch ist. Und es hilft auch gar nichts, dem Passwort noch das vierstellige Gerätepasswort oder aber einen sechsstelligen, auf meinem neuesten iPhone in den Sicherheitseinstellungen erzeugten Code hinzuzufügen. Am Ergebnis ändert sich nichts.

Woran liegt das? Für das Geld, welches ich monatlich für mein iCloud-Volumen bezahle, erwarte ich mehr!