Hola Diddi
Es posible que para venderlo, lo pudieran desbloquear de manera no muy legal, pero si el iPhone se compró con Movistar y lo han bloqueado, puede ser, o bien que el dueño anterior dejara de pagar las facturas y lo bloqueara Movistar, o que fuera robado y el dueño legítimo haya pedido a Movistar que lo bloqueara.
Inicialmente, solo el operador original puede desbloquear un iPhone que no se haya comprado liberado. Pero hay maneras de desbloquearlo, claro está.
No tiene por qué pasarte otra vez, y lo importante es que la tienda se ha responsabilizado del tema.
Haz una cosa. Comprueba la cobertura de servicio con Apple. Aquí puedes comprobar cuanto tiempo te queda de cobertura
Comprobar tu cobertura de servicio y soporte técnico - Soporte técnico de Apple
Introduce el número de serie de tu iPhone (lo encuentras en Ajustes-General-Información)
Introduce el código que te muestra abajo y pulsa en Continuar
Lo he hecho con el mío para que lo veas. Te saldrá algo como esto
Si el dispositivo tiene algún problema a día de hoy, la Fecha de compra válida te puede indicar una incidencia, como que esté reportado como robado.
Como te digo, no tiene por qué pasarte otra vez. Pero si es así, lo vuelves a llevar a la tienda y que se encarguen ellos.
Un saludo