I'm in the same boat as everyone but have been dealing with Apple regarding this issue since the new iOS was released and I tried to update my iPad but the backups for it were missing.
When my case was escalated to a "supervisor," I was told after about two weeks that the iCloud has recently been relocated to new servers and not all of my data transferred. Apple sees the backup on their end; however, it never shows up on any of my accounts. I've sent them screenshots to confirm.
I've been in troubleshooting mode now for three weeks waiting for an engineer to look at the issue. I was told two weeks ago that they finally started looking into the issue. It is now two months that my iPad has been useless and I've still heard nothing. The "supervisor" that I've been dealing with assured me that this is unacceptable and I'd be receiving daily updates. I have not been receiving any updates.
I am ready to cut my losses and start over with my iPad from new. It is completely ridiculous for Apple to expect me to give them access to my account for more than three weeks. I will update if/when the issue is resolved so that hopefully others won't have to go through what I've been dealing with.
I've definitely lost my brand loyalty to Apple with everything I've been through with this nonsense.