Tanto el móvil como la sim son de la misma operadora? porque parece ser que el móvil no está liberado, aunque de ser de distinta operadora debiera de pedirte el código de desbloqueo de red, si no te lo pide o son de la misma operadora prueba a instalarte otra rom como la 2.3.4 JVP a ver.