Hat überhaupt achon mal ein backup stattgefunden?
Wenn ja, dann log dich mal am Mac in icloud ein und lösche dort ein existierendes backup des iphone.
Dann auch unbedingt das iphone einmal komplett aus icloud abmelden.
Danach wieder icloud aktivieren und dann das backup starten.
So wurde ich einmal vom apple support angewiesen, als bei mir icloud backups nur noch mit Fehlermeldung abgebrochen wurden.
Ein anderes mal ließ sich das Problem aber nur via icloud reset über einen höheren support level via apple hotline beheben.
Da half das ganze löschen, ab und wieder anmelden nicht mehr.