Can't delete iCloud backup, storage full

on the phone: Settings- General- Storage & iCloud Usage, or Settings- iCloud- Storage- Manage Storage (either one) shows Backups: Joe's iPhone (ThisiPhone) 0KB. Click on the backup, it shows Latest Backup- Never (since I tried to delete it- before it showed 9/16 which was the last backup before iOS 9 upgrade), backup size 0 bytes. Option to DELETE BACKUP brings up "Do you want to TURN OFF BACKUP and delete all backup data for this iPhone from iCloud?" Clicking "Turn Off and Delete" shows "deleting....."and it stops. But the iPhone backup 0KB is still listed, and there are still only 5GB of space available - the 0KB backup is taking up its usual 19GB, and has NOT been deleted. The option to delete is gone until I restart the phone.

There is no other way on the iPhone to turn off iCloud backup, is there?

I spent the morning on the phone with Apple. After making me sign out of iCloud and back in, then wiping and restoring my phone (what do you expect??), they finally escalated the ticket. They were able to "release the storage space", which immediately gave me back the missing space (corrupted directory on Apple server as I said all along), but on my iPhone it still shows a backup of 0kb that I cannot delete. I will make a new backup of the phone, since I now have room, and see if that allows the date and backup size to catch up with reality...

The Apple folks were very nice. They gave me contact info (which I may need to use still!), and promised they would stay on it until it was fixed.

Turning back up off on the iPhone goes with deleting the backup - that is what doesn't work.

If I switch in iTunes from "backup to iCloud" to "back up to this computer", and then back to iCloud, it still shows the phantom 19GB of space occupied. If I click "back up now", it goes through the process, but still shows last iCloud backup is from 9/16, before the iOS 9 upgrade - it does not update.o

Looks like the folder directory on Apple's server is corrupted. Last backup shows 0k, but is taking up 19GB, and it can't be deleted or updated.

I was looking for that setting. Turned backup off, restarted the phone. iPhone backup no longer listed under "manage storage", but still only 5GB available - the phantom backup up is still taking up room in the directory. Turned it back on, said "backup now", starts to back up, then popup "cannot be backed up because there is not enough iCloud storage available. Apple server file allocation table is corrupted...

I know; not a good situation. I'm getting a new iPhone 6S Plus next week. What do I restore it from? Obviously not an iCloud backup unless Apple fixes this quickly. iTunes 12.3 still has issues with Windows 10, though backup to computer SEEMS to work... scary though.

Could try I guess; but getting a small backup to fit in my remaining 5GB available space (my iPad on iOS 8.4.1 is still backing up successfully every night) won't solve the problem when I need more than 5GB, will it?