Fixing iOS 9 inability to Backup to iCloud

If you have upgraded to iOS 9 and iCloud stops backing up, here is the fix:

Restore from iTunes Backup using the steps below.

1. Back up the device to iTunes.
2. Perform a recovery mode restore (https://support.apple.com/kb/HT201263).
3. During the setup assistant, choose to restore from the iTunes backup.
4. After the restore has completed, go to Settings > iCloud > Storage > Manage Storage > [Device Name] and delete any existing backups for the problematic device. Note that when the customer first goes to the Settings > iCloud > Storage > Manage Storage screen, then taps the device name (this device), they must wait for the screen to load completely (and wait for the spinning pinwheel in “Backup Options” section to go away) before deleting the backup).
5. Go to Settings > iCloud > Backup and turn iCloud Backup off.
6. Wait about 2 minutes and turn iCloud Backup back on.
7. Try to backup to iCloud again.