If you have new bootrom your only option right now is to have a mac and use pwnage tool to make a custom 4.1 so that you can preserve your baseband and unlock again. Or have a friend with a mac make a custom 4.1 for you and then you can use redsn0w to prepare the iphone for a custom firmware so that you can use windows to restore to it.
It's important to know what it was jb with cuz there are stipulations for a 3GS to use custom firmwares unless you have a Mac, then the new Pwnagetool should do just fine.
I believe you could also use a custom fw made by Pwnagetool for 4.1 from another user but I forgot what else you have to do to make it work on Windows. Something about setting into DFU mode with a jb tool that does so. Lol, someone needs to help me clarify this part.
Aside from that, Yeow wanted to know if you have SHSHs saved. Cuz if you have it for 3.1.2, it'd be very easy to get you down to 3.1.2, jb with blackra1n, then up it to 4.1 with Sn0wbreeze 2.0.2.
I don't believe 16xx errors apply for that. 1011, 1012, 1013, 1014, 1015, and 1004 means a successful restore but a baseband downgrade failure which Recboot can then be used.
I could be wrong (probably wrong!) but I thought I had a 16xx error when I upgraded to 4.1 on my ip4 but when I used RecBoot, I was upgraded and back to normal. Again, I might have seen the wrong error code but it doesn't hurt to try!
Ur prolly right. I remember that when I saw the specific error code, I thought to myself that I wouldn't be able to use RecBoot but I tried it anyways and it was successful.
To make custom fw created with pwnage tool work on windows. Run redsnow point at normal Ipsw, use redsnow to put phone in dfu which does first part of exploit. Once phone in dfu open iTunes and shift restore to custom Ipsw.