Δες εδώ: http://www.iphonehacks.com/2010/07/how-to-downgrade-iphone-3g-from-ios-4-to-iphone-os-3-1-3.html
Run recboot (press left button) entering Recovery Mode
set iphone to DFU Mode (power, home+power, home)
Restore iPhone 3G using iPhone OS 3.1.3 firmware (use Itunes, shift+recover)
iTunes will return error (normal)
recboot (press right button) Exiting Recovery Mode
Restoring Backup
Και μετά κάνεις jailbrake στην έκδοση 4.1 ξανα μέσω του redsn0w_win_0.9.6b5