Ich danke Euch für die Tipps!

Hat geklappt. Habe das Backup gestern Abend gelöscht und über Nacht hat das iPhone ein neues angelegt.

Heute früh alles im grünen Bereich. Backup wurde erstellt, es sind auch wieder über 20GB in der Cloud frei.

Merci nochmals!