Si lu hubieses comprado libre, seguiria libre, cambies lo que cambies.
El imei que des para liberarlo esta ligado a una compañia en concreto, si no la sabes y le pones movistar, y no es de movistar no habrá liberación y palmaras la pasta.
De todos modos no es muy dificil, prueba con varias sim de diferentes compañias a ver con cual no te pide codigo de red......digo yo
O preguntale a quien te lo vendio
