Back when the jailbreaks for 3.1.2 for 3GS were available, I kept my old bootrom 3GS phone at 3.1.2 just so I'd be able to jailbreak, BUT I didn't know anything about SHSHs at the time so I didn't save them.
Eventually, I did jailbreak the 3.1.2 but of course it was too late to save SHSHs. Fast forward to this spring and I used PwnageTool to build a 3GS-friendly jailbroken 4.0 ipsw and restored that to my 3GS. Worked great, no problems to report.
So fast forward again to yesterday and I'm trying to wipe the phone to sell it to someone. I tried to use the 4.0 ipsw restore I'd used before and got fed up and so I did the dumbest thing possible: I restored a factory 4.0 ipsw.
Again I've got old bootrom (model MB716LL), and my modem firmware is 05.13.04. I'm at factory 4.0 and I do have 4.0 SHSHs saved.
Every advice I've read is to go to 4.1 (I need carrier unlock and it's not clear to me if that's preserved) or downgrade to 3.1.2.
Normally I'd try jailbreakme.com but that's been down for a while now, and every guide and suggestion to download those ***x0red PDF files all point to jailbreakme.com. I can't believe nobody has those PDF files mirrored cause that's the first thing I would have done is use FileApp to push the appropriate PDF file to my phone and load it.