– Go to iTunes, you should be notified that your phone firmwares needs to restored for it to work. – Hold down the home key and connect your phone to the computer.
If you already have iOS 4.2.1 there, you can skip the upgrade but if it’s 4.1 or something lesser than that, follow these steps: Don’t know how to check your firmware version? Go to Settings > General > About > Scroll down till you see the version.
We’re jailbreaking your iPhone 3G with iOS 4.2.1 in this tutorial and if you’re running a lower version, you should connect your phone to iTunes to upgrade the firmware.