cara blz? tive esse problema e com muita pesquisa axei um tuto que deu certo...
link do tuto=== PROIBIDO LINKS EXTERNOS - LEIA AS REGRAS DO FÓRUM
Tópico do mesmo tema: http://www.clangsm.com.br/vb/iphone-ipod-touch-ipod/41743-lan%E7adoiphone-dev-team-anuncia-downgrade-baseband-para-o-iphone-3gs-3g.html#axzz2LtBagZNk
é so seguir os passos, so lembrando o redsnow pode ser esse do link ou mais atual depende de qual IOS que vc tem no iphone, o mesmo serve para celeçao do IPSW, ex: si vc atualizou para 5.1.1 o redsnow reconhece o IOS 5.0 mesmo si vc tem o IOS 5.1.1 vc pode na escolha do IPSW o IOS 5.0 isso nao faz diferença no jailbreak. blz.. qualquer coisa e so entra em contato...