After your phone had jailbroken you had to unlock it. I have done it recently on my iphone 3GS using ultrasn09
ultrasn0w requirements:
1. iPhone 3.0 firmware
2. iPhone 3G or 3GS
Open Cydia and click Manage, then Click Sources, then Edit (right top corner),
Click Add (Left top corner)
Enter unltrasn0w repository http://repo666.ultrasn0w.com
Click Search and search for ultrasn0w. It will show-up in your results since you add ultrasn0w repo.
Click on the search results and you will get to package installation.
Click Install (right top corner), Click Confirm (right top corner)
Ultrasn0w is installed.
Reboot your iPhone: Hold Power Button until you get "slide to power off"
Turn your iPhone off and then back on.
TMOBILE users, make sure to disable 3G before using ultrasn0w.
Related Articles:
How To - Jailbreak iPhone 2G/3G/3GS Using RedSn0w on Windows