I purchased a 3gs that was supposed to be unlocked, when I recieved it the phone was updated to 4.2.1 I downloaded redsnow, jailbroke it and downloaded ultrasnow to unlock it and now I have no service? I googled and searched and tried everything I read. I am still stuck
It's not unlocked if it has the baseband that comes with 4.2.1 which is 5.15.xx. Check your modem firmware version in Settings>General>About.
If the baseband (modem fw) wasn't preserved at 5.13.04 or below, it can't be unlocked unless you use the iPad baseband. You'd have to upgrade the baseband to 6.15.00 with Redsn0w. Note that GPS function may be lost if you do this to unlock. You will also be permanently upgrading the baseband in an obvious way to void any warranty you have left. This baseband can only be changed if Apple updates the 3GS/3G baseband past 6.15.00.
IF it is factory unlocked (unlikely and expensive) then the modem firmware / baseband version is irrevelant and ultrasnow is NOT needed. Uninstall and give it a whirl . Maybe you'll get lucky.