I faced the same issue today and after a lot of digging, discovered the cause and a solution.
Not only did my phone get stuck in the "Backing up 1 of xxxxx" state, but Google Play Services was consuming an excessive amount of CPU, and draining the battery even with the phone on a USB trickle...