As we all know It was not possible to unlock iPhone 4 and iPhone 3GS using Ultrasn0w after untethered iOS 4.3.1 jailbreak.The issue has been fixed and released as Ultrasn0w 4.3.1 fixer.
Note:
Steps 1: Launch Cydia on your jailbroken iPhone 4 or iPhone 3GS on iOS 4.3.1.
Steps 2: Tap on Manage tab at the bottom of the screen.
Steps 3: Select Sources from opened Manage window.
Steps 4: Select Edit and then select Add.
Steps 5: Type repo as http://cydia.pushfix.info
Steps 6: Tap on Add Source.Once the source has been added by Cydia then Tap on Return to Cydia button.
Steps 7: As soon as the installation is completed please search for "Ultrasn0w fixer for 4.3.1" in Cydia and install it.
It will automatically unlock your iPhone 4 or iPhone 3GS on iOS 4.3.1 running following basebnds
http://www.unigizmo.com/2082/steps-by-steps-guide-unlock-iphone-4-and-iphone-3gs-on-ios-4-3-1-using-ultrasn0w-fixer
Note:
- Ultrasn0w unlock is supported by Sn0wbreeze 2.4b1 for following basebands.
- Baseband 01.59.00 (iPhone 4)
- Baseband 04.26.08 (iPhone 3GS)
- Baseband 05.11.07 (iPhone 3GS)
- Baseband 05.12.01 (iPhone 3GS)
- Baseband 05.13.04 (iPhone 3GS)
- Baseband 06.15.00 (iPhone 3GS)
- iPhone 3GS baseband will be upgraded to iPad baseband 06.15.00 after that only iPhone 3GS can be unlocked.By upgrading to baseband 06.15.00 you might lose your GPS feature.
- You need to have a jailbroken iOS 4.3.1 device.
Steps 1: Launch Cydia on your jailbroken iPhone 4 or iPhone 3GS on iOS 4.3.1.
Steps 2: Tap on Manage tab at the bottom of the screen.
Steps 3: Select Sources from opened Manage window.

Steps 4: Select Edit and then select Add.
Steps 5: Type repo as http://cydia.pushfix.info

Steps 6: Tap on Add Source.Once the source has been added by Cydia then Tap on Return to Cydia button.
Steps 7: As soon as the installation is completed please search for "Ultrasn0w fixer for 4.3.1" in Cydia and install it.
It will automatically unlock your iPhone 4 or iPhone 3GS on iOS 4.3.1 running following basebnds
- Baseband 01.59.00 (iPhone 4)
- Baseband 04.26.08 (iPhone 3GS)
- Baseband 05.11.07 (iPhone 3GS)
- Baseband 05.12.01 (iPhone 3GS)
- Baseband 05.13.04 (iPhone 3GS)
- Baseband 06.15.00 (iPhone 3GS)
http://www.unigizmo.com/2082/steps-by-steps-guide-unlock-iphone-4-and-iphone-3gs-on-ios-4-3-1-using-ultrasn0w-fixer