Coloque o iPhone em DFU para dar o Restore.
O DFU não é o Recovery Mode, no Recovery aparece o cabo e o iTunes na tela do iPhone, no DFU a tela fica toda preta.
Para colocar em DFU faça o seguinte:
-Deixe ele em Recovery Mode e conectado ao PC com o iTunes aberto
-Segure Home por exatos 5 segundos
-Sem soltar Home segure o Power por 10 segundos
-Solte o Power e continue segurando Home até que o Windows mostre que o iPhone esta conectado em DFU(aparece na barra do relogio)
-O iPhone deve ficar com a tela preta e o iTunes reconhece-lo em modo de restauro
-Apartir dai faça o Restore segurando Shift e escolhendo a sua Firmware.
Se seu iPhone já foi Pwned(se for o 2G e estiver nas firmwares 2.X ele já foi), faça o Restore com uma firmware custom que pode te agilizar o processo, pois você não precisará usar o QuickPwn porque ao final do processo ele já estará desbloqueado e Jailbreaked.
Aqui no Forum existem alguns links mas se preferir eu fiz uma e upei para o link abaixo.
https://dl.getdropbox.com/u/44950/iPhon ... e.ipsw.zipLembrando que para usa-la o seu iPhone tem que ter sido Pwned antes e após o download renomei-a tirando o .zip deixando a extensão como .ipsw. É só deletar o .zip.
Boa sorte