Well, you used what to jailbreak and unlock, and what's your firmware?
I suppose you'd better jailbreak and unlock again, just reverse the jailbroken and then do jailbreaking, this article maydo some help:
Jailbreak and Unlock iPhone 3GS for iOS 4 on Mac | iPhone Column