iPhone iPhone 3gs

You can't upgrade to iOS 6.1.2 anymore (to anyone mentioning about SHSH, I highly doubt he has any valid iOS 6 blobs). You can only upgrade to 6.1.3 which would be a tethered jailbreak for your device

Open cydia and click TSS center, does cydia show SHSH blobs for iOS 5.1.1? If yes, then you are able to restore back to 5.1.1 and see if that helps

If not, did you get to iOS 5.1.1 via an iTunes restore? Or did you update to that version via settings -> general -> software updates or via the iTunes "update" option?

 

Even if you don't have SHSH saved for 5.1.1, get iFaith and use it to save your 5.1.1 SHSH.

Use iTunes to backup, then use Sn0wbreeze to re-restore to 5.1.1, but chose set up as new device and do not restore to backup or your slowness will come back.

You can restore your content (music, movies, contacts etc) using the tabs in iTunes - doing that will not bing back your issues.

If you do have any iOS6 SHSH saved, you can use Sn0wbreeze to restore to that version.

 

There's always the possibility he updated to 5.1.1 via OTA though

 

It's a 3GS, that doesn't matter for a 3GS since it is susceptible to the Limera1n exploit.

 

So only for the iPhone 4 and up, it matters if you updated via OTA or not?

 

3GS and iPhone 4 work
4S and up do not work

 

Hmm, I am confused now. Not too long ago, I remember trijethero saying it wasn't possible to dump blobs for device updated via OTA because the ramdisk is different (well, possible to dump blobs but cannot be used to restore)

He was referring to an iPhone 4, NOT an iPhone 4S

 

http://blog.iphone-dev.org/post/33546509336/restoration-reinvigoration

Read #1 and #2

 

Unfortunately, that still doesn't answer my question

So, say there is a 3GS or 4 with iOS 5.1.1

Regardless if it was "restored" using iTunes or updated to 5.1.1 from 5.0.1 via settings -> general -> software updates, the blobs can still be dumped and be used for future restores?

According to 1 and 2, it implies it'll dump blobs with the incorrect ramdisk

 

The factory fresh/OTA is only an issue with newer devices

You missed the "key" wording in the link I provided: "1. redsn0w now lets you restore an A5+ device from any iOS5 to any other iOS5 as long as you have correct 5.x blobs for the starting (current) and ending points of the restore"