Fortunately, there is a way to downgrade your baseband to 04.26.08 on your iPhone 3G so that you can unlock it with ultrasn0w on firmware 3.1. Here’s step by step instructions:

Step 1: To downgrade your baseband from 05.11.07 to 04.26.08, you must first jailbreak your iPhone 3G running firmware 3.1 by following the step-by-step guide posted here ( for 2g and for 3g)
Step 2: After you have jailbroken your iPhone, Go to “Cydia” on your iPhone and Search for “Fuzzyband” and then install this application.


Step 3: Start “Fuzzyband” app and touch on “Downgrade” button to downgrade your Baseband from 05.11.07 to 04.26.08.


Step 4: You should now be able to perfectly unlock your iPhone 3G using the latest version of ultrasn0w .
NOTE: Downgrading of baseband will only work on phones that have the 05.08 (5.8) Bootloader from the factory. If you do not know your bootloader then you can run Fuzzyband and it will report the version number for you.