Yes, Vinnie is probably right. I would shut it off and try again, though I'm almost certain you can't do it once it's turned off. Try turning it off, turning it back on, then deleting again. Let us know if you still have an error and we can try plan B.
I've never seen that error before, mine mainly says "Not enough fee space to backup iPhone."