Turn off iCloud backup. Turn everything else on. Worked for me.
If that is the solution, and it may very well be, why is this the case? It is only supposed to backup to iCloud when on WiFi, correct? I had WiFi off all day yesterday since I was at work. Shouldn't the backup have been "sleeping" since WiFi was disabled?