Hola, a mi me pasaba lo mismo con mi 3g. Te sugiero que ya cuando hayas restaurado con itunes a la version 4.2.1, entonces le pases al dispositivo el redsnow version 0.9.6, buscalo en google, lo descargas y sigues el procedimiento que te indica el mismo programa. SALUDOS
EDITO: A lo mejor te aparece el try again (intente otra vez) porque no estas presionando los botones como te lo indica greepoison. La secuencia es la siguiente: boton power (arriba) 3 segundos, botones power y home (10 segundos) y boton home (15 segundos) o algo asi. La verdad no me grabe de memoria los tiempos, pero el mismo programa te lo va indicando.