"The last backup could not be completed"
I woke up this morning to a message on my iPhone 5S that it had not completed an iCloud backup in two weeks. Every night my phone is locked, powered up, and connected to WiFi, so those requirements are met, but even if I go into the iCloud settings and manually try to initiate a backup, I get the "backup could not be completed" error.
I've already tried rebooting the phone.
I plugged the phone into my Mac and tried to do an iTunes backup. There, I got a cryptic "Backup could not be completed because an error occurred" message.
I moved the previous backup file from iTunes into the trash, but it didn't help. I'm hesitant to try deleting the most recent iCloud backup, because once that's gone, I'll have no backups at all.
Edit to add: I more than sufficient free iCloud storage space. Also, I'm aware that iCloud services were down this morning, but it hasn't made a backup in two weeks and that wouldn't explain why I can't make an iTunes backup.
Any ideas on what might be causing this or how to resolve it?
iPhone 5s, iOS 8.3, 32 GB