Currently there is an issue with older basebands such as 1.59.00 and FW 4.3.1. Until ultrasn0w is updated, you will only see one bar under signal strength.
Please Note: This ONLY Works with the iPhone 4!
Download TinyUmbrella from here Also make sure to download the iPhone 4 iOS 4.3.1 which you can find here.
Double click the downloaded TinyUmbrella.exe file.
If you get a Windows Firewall notification, check both boxes and click Allow Access.
Make sure the device is connected, and Umbrella has detected the type of device and its firmware.
**If you haven't already saved your iOS 4.3.1 SHSH blobs then click Save SHSH. Make sure they successfully save before continuing.
Hit Start TSS Server and make sure you receive no errors.
Once The TSS Server is "running" successfully, umbrella will kill iTunes. Leave TinyUmbrella Open. You can double check to see if the TSS server is running under the Log tab.
If you do receive an error, DO NOT continue. Your restore will not work if the TSS server cannot be started.
Open iTunes by doubling clicking its icon.
Hold down the Shift key and click Restore
Select your iPhone 4.3.1 firmware file from the popup window that appears and click Open.
Click Restore to begin restoring your device.
iTunes should give you error 1013. This is what we wanted, as it notes the baseband has not updated :) Click Ok and close iTunes.
If you get a 16XX error then try entering DFU and go to step 5.
If your restore does NOT end in a 1013, it means your baseband was updated. This is likely because you did not have the TSS server running OR you updated without TinyUmbrella OR you are working with a device OTHER than iPhone 4.
Place your iPhone into DFU mode by holding down both the Power and Home buttons for ten seconds, then release the Power button and continue holding the Home button for another 5 seconds. You can find help with DFU mode here.
Fix Recovery in TinyUmbrella is currently not working. Download this standalone .exe file to fix recovery on 4.3.1. Extract the file and double click on fixrecovery43.exe. A command prompt will open, and the program will go through the process. During this time, you will notice scrolling text on your iPhone 4.
Your iPhone will now be on 4.3.1 with the 1.59.00 baseband! (Which means you can now unlock using this tutorial)
**Thanks to semaphore for his work on this tool