it could be that the backup completed just fine and the error message is benign.
I found that my 920 kept throwing an error, but it turns out the backup functioned just fine and was present online when I checked OneDrive's backup section for it.
I was fed up and hard reset my phone anyway, backup restored just fine.
Don't know if its the same here.