Versuch doch mal dein iPhone mit Hilfe von iTunes wiederherzustellen, da manchmal die Software selbst Probleme macht. Anschließend aus einem iCloud Backup wiederherstellen und das Problem sollte gelöst sein.
Wenn du ein iTunes Backup einspielen solltest, läuft du Gefahr, dass das Problem wieder da ist, da in einem iTunes Backup ein 1:1 Image gesichert wird, was bei iCloud nicht der Fall ist.
Nimm am besten folgenden Artikel als Hilfe um den iPhone wiederherzustellen:
Aktualisierung oder Wiederherstellung Ihres iPhone, iPad oder iPod touch nicht möglich, da hierbei die Software komplett neu heruntergeladen wird.