Galera, eu estava com esse mesmo problema num 3G Firmware 06.15.00
O processo é rapido e voce vai precisar baixar duas FW (no meu caso foram as 4.2.1/8C148 original e custom ou pode ser tambem a 4.1/8B117) e do RedSnow 0.9.6rc16.
É so plugar o iPhone no pc, colocar o iphone em modo DFU(para facilitar) correr o RedSnow, procurar pela FW original, e na proxima tela, deixar selecionada apenas a opção: "just enter pwned DFU mode right now" e dar next, o redsnow vai fazer tudo e avisar que voce ja pode fazer a restauração com o iTunes.
No iTunes, voce aperta Shift e clica no restaurar, procurar a FW custom e prosseguir normalmente com a restauração. é simples e não demora mais que 30 min.
Espero que ajude a quem precisar!! :DD