To software unlock iPhone 3.1, you must create a custom firmware that uses the current baseband. The iPhone 3.1 update updates the baseband to a newer one that permanently blocks the software unlock. A guide on how to unlock iPhone 3.1 this will be up later.
1. You must update to iPhone 3.1 first. After updating, either locate your iPhone 3.1 IPSW file or download it using any of the links below. Remember, don’t use Safari to download. Safari can’t download .IPSW files properly, use a different Broswer
iPhone 3.1 download (iPhone1,1_3.1_7C144_Restore.ipsw, 241 MB)
iPhone 3G 3.1 download (iPhone1,2_3.1_7C144_Restore.ipsw, 242 MB)
iPhone 3GS 3.1 download (iPhone2,1_3.1_7C144_Restore.ipsw, 306 MB)
2. Download redsn0w (not up yet, stay tuned!).
3. Follow the jailbreaking guide at the Jailbreak iPhone 3.1 post (not up yet).
Today the iPhone 3.1 update was released to the public. This update fixes a lot of bugs that were present in the iPhone OS 3.0 firmware. If you want to jailbreak or unlock your device, follow the steps below. If you have an unlocked iPhone 3G or iPhone 3GS do not update just yet, updating will permanently lock your device and the ultrasn0w unlocking software won’t work.