"Cannot Restore Backup" iCloud Restore
Hello guys, need some help - I got a new iPhone a few days ago (iPhone 5S) and switched from my iPhone 5C and I made an iCloud backup before I gave the phone back. Now I'm trying to restore it from the same iOS version the other iPhone had (7.1.2), and it says "Cannot Restore Backup". I tried all three backups I had and no luck. I tried it on another WiFi, and no luck. I set it up as a "New iPhone" and Erased All Content a couple of times, reset the phone. And still no luck. I getting worried about my data now..... I can't go to the apple store right now, because I'm going somewhere over the weekend. I hope i can get my data back... I saw a few other cases of this but nobody seems to have solved the issue.
iPhone 5s, iOS 7.1.2