Bom Eduardo, eu estava com o mesmo problema que você, inclusive até postei em baixo do seu post, enfim consegui resolver e quero te passar a solução que achei, cara eu fiz o downgrade do IOS 4.1, mas não seja necessariamente preciso pq tbm cheguei a fazer jailbreak da versão 5.1 mas preferi deixar a 4.1 mesmo, no caso você precisa fazer o jailbreak com o redsn0w eu usei a versão _0.9.6rc16 para o IOS 4.1, selecionar o IPSW e depois vai pedir pra vc colocar no modo DFU, marcar INSTALL CYDIA e marcar BASEBAND IPAD, que é a 06.15.00, DETALHE: eu já tinha a baseband 06.15.00 e por isso não marquei fiz certo? ERRADO, fiz o processo marcar esse item e não consegui fazer o unlock, então marque a opção BASEBAND IPAD ok, depois ele vai fazer o jailbreak ai vai conseguir acessar o IOS ok, depois disso abra o Cydia, se conecte em um lugar com wi fi ( processo mais fácil com wi fi ) e espere ele se atualizar, feito isso vai no menage, source, depois edit e add, coloque o repositorio ultrasn0w.com, ele vai atualizar novamente, feito isso vai em search e coloque ultrasn0w e instale, após a instalação ele vai dar busca na rede, aguarde cerca de 3 minutos e seu iphone vai estar desbloqueado, só esperar subir a operador
bom espero ter ajudado cara, ainda sou bem inexperiente, minha namo att o iphone sem querer e eu peguei pra resolver, sou analista de suporte e me esforço em tudo que quero e acabei conseguindo, mas caso tenha alguma duvida pode entrar em contato comigo no r3dbull@hotmail.com.br, sei que é frustrante esperar respostas do forum, abraços amigo.