Por lo que cuentas lo que has hecho ha sido acutalizar (o restaurar) tu iphone que estaba "jailbreakeado" y liberado. Como lo has hecho sin atender a más razones que las que te imponía Itunes, has conseguido volver a cerrarlo y desliberarlo.
Ahora, para volver a liberarlo tienes que primero volver a abrirlo (El llamado en inglés
Jailbreak). Para ello, buscate un programa que se llama
Spirit (Lo hay para Windows y Mac). Una vez que tengas abierto el iphone, verás que te ha aparecido una nueva app:
Cydia.
El segundo paso es liberar (
unlock en inglés) el móvil. Para ello, tienes que abrir Cydia y añadir el repositorio repo666.ultrasn0w.com, para instalarte el programa
Ultrasn0w y finalmente liberar el iphone.
Es un proceso un pelín complicado y te recomiendo que antes de hacer nada te informes bien de lo que estás haciendo. Hay varios tutoriales por Youtube y bastante información por Google.
Suerte!