De seguro el desbloqueo es por jail. Ingresa a cydia y fijate si tienes instalado el ultrasn0w, si es asi no te recomiendo actualizar. se mueve a soporte.
Lo guardas en el disco duro, donde quieras, entras a iTunes, cuando reconozca el dispositivo, apretas la tecla shift de tu teclado del pc y luego le das en "restaurar", de esta manera te dejará buscar el iOS bajado, lo sleccionas y listo.
No tienes que restaurar, tienes que reinicicarlo siguiendo el punto 7 del tuto. Nada aún. Respáldalos con iCloud y sí, sí te sirve el iOS que tienes en el iTunes.
Hacen jailbreak y luego, desde un repo, no recuerdo cual, se instala el ultrasn0w. Pero no se preocupen que mañana de haber noticias serán comunicadas y explicado todo como hacerlo.
No tienes que restaurar, tienes que apagar el dispositivo, volver a prenderlo y pasarlo por redsn0w y seleccionar la opción "just booth tethered righ now" y sigues los pasos. Esto hay que hacerlo ya que el desbloqueo no es fijo. Una vez que lo hagas podrás ingresar a cydia sin dramas.