Introduces 12345 (código de seguridad por defecto) y el Nokia 3110 (clásico o 3110c) dice "Código de error" y pide "Código de restricción". Estás confundiendo dos códigos distintos:
Tu teléfono tiene bloqueo de red. Al poner una SIM de otro operador (o si el teléfono detecta red distinta), pide el NCK, no el código de seguridad.
Si el teléfono pide código de seguridad AL ENCENDER (con tu SIM habitual), es otro tema → master reset en Nokia Care.