Ese aviso significa que el teléfono está bloqueado por red (región/operador) y has introducido una SIM no permitida. La solución es el código de desbloqueo de red (NCK).
Consíguelo facilitando el IMEI (*#06#) a tu operador o en servicios como Unlock-Zone.com. Al meter una SIM distinta, el móvil pedirá "Código de desbloqueo de red"; introdúcelo y quedará libre para cualquier SIM.