Hola AlbertoCM y bienvenido a la Comunidad!!
Efectivamente lo que te está pidiendo es el código de desbloqueo o Sim-Locking.
Lo que solemos hacer con terminales Movistar a los que les haya ocurrido ésto es remitirles a nuestro Foro de Contratación y Precios, para que los compañer@s comerciales confirmen el código o lo soliciten de nuevo en caso de ser necesario. Obviamente en tu caso, tendrías que hablar con Vodafone.
La otra posibilidad es que al hacer la actualización se haya dañado alguna parte del software del móvil donde se almacenan los datos relativos al desbloqueo. Si fuera éste el caso, y si tienes hecha una copia de seguridad de los datos del móvil (supongo que lo harías antes de intentar actualizar), lo que puedes intentar es hacer un "wipe" o borrado total del terminal, para que esas partes dañadas se regeneren, y al volver al introducir el código de desbloqueo, quede bien guardado.
Esto se hace a través del menú llamado "Recovery" del terminal, y ten en cuenta que deja el terminal "como nuevo", sin ningún dato de usuario.
Para acceder al menú Recovery, apaga el teléfono y pulsa y mantén pulsados los siguientes botones en este orden: Subir volumen, Inicio (tecla central) y Encendido.
Aparecerá la pantalla de arranque durante unos segundos. Cuando la pantalla se apague, suelta los botones. Debería aparecer el menú Recovery.
En esta pantalla te desplazas por las opciones con los botones de Bajar y Subir Volumen, y seleccionas con el botón de Inicio.
Selecciona en primer lugar la opción Wipe Cache Partition (borrar partición de caché) y luego la opción Wipe Data / Factory Reset (Borrar datos / Restablecimiento de fábrica). Confirma el borrado seleccionando la opción Yes.
Finalmente, selecciona la opción Reboot system now (Reiniciar el sistema ahora) para que el terminal inicie nuevamente.
Si te vuelve a pedir el código, vuelve a colocarlo y mira si ahora ya sí queda bien guardado.
Saludos y espero que te sirva!!:smileyhappy: