A mi me paso igual cuando pase de la 4.0.4 a la 4.1.1 LS2. Me salio el bloqueo de red y probe el galaxy s unlock, pero no me funciono.
Al final lo hice con la apk Galaxsim unlock y a la primera me lo desbloqueo.
Prueba haber si tienes la misma suerte que tuve yo