Esto es normal: al liberar la red, el teléfono te pide que establezcas un nuevo PIN para la SIM insertada (o confirme el existente).
Los códigos genéricos (12345, 00000, etc.) son para bloqueo de pantalla, no para PIN de SIM. No los uses aquí.
Si el teléfono sigue pidiendo "Código de desbloqueo de red" tras meter el NCK, el código era erróneo o el contador está agotado (hardlock).