Dr. Krane wrote:
I found a solution!
What I did was go into iCloud on my iPhone, scroll all the way down and Signed Out.
Be careful when it prompts you what to do with your Notes, Contacts, and Browser Data - press Keep it on the phone instead of deleting.
THEN, when it signs out, simply sign back in again, it will prompt you whether you would like to merge the information, tap on Merge, and that's it, go into backup and press backup, it will take few minutes to calculate everything and will start backing up your phone.
ALSO MAKE SURE YOUR CONTACTS ALL SAVE TO iCLOUD and NOT Gmail. I had my contacts in iCloud menu ON, and when my google account was hacked I lost ALL my contacts on my phone, so to test this - sign out of your Gmail accounts, keep the contacts on the phone, then disable contacts in icloud, then re-enable the contacts there, this way you will force your contacts into the icloud and they wont simply display whats on your phone
Dr. Krane, I'm glad you found a solution. However if you will notice in the many pages on this discussion, most of us have tried the iCloud logout / login procedure you are describing months ago. This is an easy trick certainly worth trying, but it is not a common solution.
Recently I have spoken to 2 more Apple Support technicians and higher level engineers; they all keep trying to get me to fully restore my phone over and over to cure the iCloud backup. They admit to me that the iCloud data in the server can become corrupted, but they have not offered solutions that diagnose server side data. It's been quite frustrating even though all the Support staff are nice to talk to. They seem to ignore the fact that, after I "delete" my backup in the cloud, my iPhone still shows the backup being there with 0 KB size regardless of logging in / out of iCloud. To me, this is tell-tale server data issue. I have done the full iPhone erase and tried iCloud backup with a virgin phone (after taking a few pictures to have something to backup). It still gives "The last backup could not be completed. // Last backup: Never" error on a virgin erased phone. So I just restore from PC iTunes and carry on with the weekly notification that my phone is not using iCloud backup for nearly 4 months.