I had previously jailbroke my iPhone 4 on 4.2.1 with redsn0w, and just downloaded and jailbroke with sn0wbreeze 2.2 for untethered option, and it worked fine, except now I have no bars and no 3G signal at all...
Same thing happened to me on my 3GS and it was because Hacktivation appears to be checked default and I missed that while configuring the IPSW build. Hopefully your issue is as simple as that. If it is, re-run the process to get activation back.
If you do the ultrasn0w unlock it will work again, thats what I had to do... I upgraded my nephew's phone and at first I thought it wasnt working because of the baseband but that wasnt the issue after all
It actually depends on your baseband, if your baseband is lower than 5.15.04 then you are able to unlocked it, but if you at 5.15.04 then sorry to inform you that you will need to upgrade your baseband before you can unlock it.