My Iphone 3GS went into recovery mode while I was trying to update to the iOS 6.1.2

I had the same problem. I was able to get it back up after trying to "recover" it three times. It's kept coming up with the error, but went through finally. That being said, my music is now GONE along with many of my apps. Boy, sure is great to have such a wonderful update but I basically lost thousands of $$$'s worth of stuff. Thanks for this one. I wish Steve were still around...

And yes, I had it backed up.

This is happening to me right now. Hit update, go into recovery mode. Begins OS 6.1.2 download and in mid stream (8 mins of 22) says I will have to go into recovery mode. When software finishs download I choose Recover/Restore then it gets stuck at "Verifying iPhone restore with Apple..." First time it came back with error (-1), then 3014. Checked firewall as instructed—not on. iTunes Store is OK, checked and can stream radio. Tried whole process on another computer, same deal. Now on computer #3 hard wired via ethernet and it bumped my phone off the Devices dashboard while the Verifying iPhone restore with Apple.. is still winding endlessly in the progress window. Was calm until then. Don;t know what to do and can't call Apple. I see others are having this problem. HELP!!!!!

My 3GS went in to recovery mode after update 6.1.2. The phone worked like a champ till this update. Tried several times to restore and recover the phone to no avail.

Was finally able to restore phone using the DFU mode. Everything seemed fine until I realized that I can't get network signal for phone service. One thing after another arrrrgg!!!

It finally restored. I saw that a couple folks said they kept trying and finally got restored. So I decided to keep trying and retrying while I researched the techno routes folks described--DFU, tinyumbrella, and scary programming processes. I decided I'd rather put my sim chip in one of our old iphones and take mine to a shop than suffer through a bunch of complication. I switched to Apple b/c I got tired of playing programmer. I digress. After a few minutes itunes would drop my phone from dashboard yet continued showing the checking with Apple...status. So I repeatedly force-quit itunes, restarted phone, unplugged and plugged back into computer. Each time I'd do whatever itunes prompted then walk away. After about an hour of this, for no apparent reason, it went directly into recovery. Didn't lose any photos but did have to reinstall most of my apps. It has to be an Apple network issue related to this particular upgrade.