Si tu Nokia 3110 arranca bien sin SIM, pero al poner cualquier tarjeta SIM muestra "Teléfono restringido" / "Introducir código de restricción", está bloqueado a una red (SIM lock).
No es fallo de hardware ni de la SIM; es bloqueo de software por el operador.