[yocasta]

Si el móvil estuviera bloqueado por imei no te saldría ese mensaje de "no registrado en la red", eso es otra cosa.
O bien como te han dicho has de poner la red de tu operador a mano, o la tarjeta sim está defectuosa, o hay un problema de soft.