After you cancel the backup, try this and then start another backup.
Go to Settings>Airplane Mode>On in order to disconnect from WiFi. Then restart your phone. After the phone starts up, go to Settings>Airplane Mode>Off. After you are connected to WiFi again, initiate another iCloud backup.