Amigo, depois de 2 dias de muitos procedimentos sem sucesso e muito procura, seu post me salvou!
Tenho dois iphones 3gs americanos na 4.3.5 / baseband 5.16 que eu não conseguia mudar, ficavam o icone do cydia branco e não abria, e assim não conseguia desbloquear.
Fiz igual vc disse.
1 - redsn0w 0.9.6d5 com a 4.1 original
2 - coloquei em DFU (usei o iREB-r4)
3 - restaurei no itunes com a custon 4.1 que baixei na internet
Com isso o cydia voltou a funcionar. Está na 4.1, ou seja não tem problema desligar o iphone que não precisa ficar fazendo o "boot theatered"
Depois passei o redsn0w de novo só pra mudar a baseband para 6.15, e desbloqueei o iphone pelo cydia.
Funcionando com todos os chips!!!
VLW!!!
Agora é só esperar sair o desbloqueio para o 5.0.1 Ou conseguir resolver meu erro 3194 ao tentar colocar no 5.0.