iCloud Backup cannot begin, another device currently restoring...
When I bought my iPhone 4S on launch day, everything went really well with my iCloud backing up my info/data/contacts, however, I am having trouble with it now. I turned off "iCloud Backup", but have since decided to turn it back on in order to use it again, but I am recieving this message when I attempt to "Back Up Now":
"iCloud Backup cannot begin because another device is currently restoring from this backup. Try again later."
I have waited over night and have tried again with no luck. I have also checked "Back up to iCloud" in iTunes, and that hasn't worked either. I've also tried deleting the backup through my iPhone AND through my Mac, but iCloud will not delete it.
If anyone can help me figure out what is going on, or have experienced this same problem, please let me know what I can do!
Thanks!
(I've also done multiple hard resets, restored the entire iPhone, and have tried this while connected to WIFI and through a power source; Backing up works on my iPad 2 and my iPhone 4, just not my 4S)
iPhone 4S-OTHER, iOS 5, 32GB