@jennymacs,
That is the problem, not the fix! The problem we are having is that It can't backup automatically or manually until you delete the backups from the cloud. Although Apple support has good intentions, they basically just regurgitated the instructions for auto-backup and they are unaware of the real issue and solution. The problem appears to be some sort of corruption or bug with backups in the cloud when going from 8.x to 8.1. For whatever reason, if you have a 8.0 backup in the cloud, 8.1 can't seem to backup until you delete the old 8.0 backup.
My phone and other peoples phones were plugged in at night, asleep, connected to WiFi and not auto-backing-up for several days. My phone goes through this process every night and only started working after I did the following steps.
I had to completely delete all my backups from iCloud. If you have multiple devices backing up to the cloud you might need to delete them all, not sure though.
Here is how I fixed the problem on my iPhone.
- Manual backup your phone to iTunes if you are concerned.
- Delete your old backup from iCloud
- Go to: Settings > iCloud > Storage > Manage Storage > (select device under "BACKUPS" that is giving you problems) > scroll to bottom and "Delete Backup"
- Your iCloud should report more storage now, example 20GB available of 20GB etc.
- Force a backup to iCloud
Settings > iCloud > Backup (needs to be turned on after deletion) > enable iCloud Backup > Back Up Now
My phone stopped reporting that storage was full after I performed these steps.
Hope it helps.