IPhone 4S Stuck in Recovery Mode? - 1

So I wanted to update my jailbroken iPhone 4S from 5.1.1 to iOS 7, but the software update only said 6.1.3, so I figured I'd update it anyways. I left it to update overnight, then when I woke up for school, it was on the "Connect to iTunes" screen, or "Recovery Mode". I've tried just about everything. Luckily, I backed up the phone before I tried updating it. I just want to get my phone restored again. I tried restoring and updating it but it says Error 21. I tried upgrading to the newest iTunes, but I have no space on my Mac. I've tried using TinyUmbrella, didn't work. Redsn0w didn't work. DFU Mode didn't work. I just need to know what to do to get my phone back on, jailbroken or not, restored or not (I have the data backed up) or upgraded or not.

And I don't wanna hear the "This is why you don't jailbreak" poop, I've heard it all already

You can either restore it with iTunes or hold the home and power button until the device turns on than let go of both.

  • Iphone stuck in recovery mode and can't be restored 1604 error? First off my iphone has been jailbroken and is using ios 5.0.1 you can find out more information at this link as well as the the process in wich i restore it. any help would be appreciated
  • IPhone is stuck in recovery mode? ITunes said I needed to update, so I did. However, halfway through the update, it stopped, and my iphone went into 'recovery mode'. When I tried to reconnect to itunes, it said I had to restore the iphone; I do not want to sacrifice any of the things I have on there:/.
  • Iphone 5c stuck in recovery mode and Itunes won't recognize the phone, or that its in recovery mode? I tried updating to IOS 8 and it has the connect to itunes screen. Well i plugged it into my computer and opened itunes and got no notifications or anything. I really don't know what to do. I've seen online something about DFU mode… But i don't know what that is, is it jailbreaking? Will it erase my phone? Also. My phone is not backed up so help please.
  • IPhone 4g stuck in Recovery mode? My wife's iPhone 4g is stuck in recovery mode and we can't get it out of recovery, and iTunes won't successfully restore. Her sister had Attempted to update the phone, Then the phone went into recovery mode and it's stuck there. Nothing is working, and looking online the is happening to a lot of people trying to update. What's going on? How can I fix this?