En mi opinión, Movistar no debe nunca, jamás, bloquearte el IMEI ni inutilizar o limitar de ninguna forma total o parcial el uso teléfono, que es de tu entera propiedad con independencia de si lo has pagado -fuera 1€ o 500€- o lo has sacado gratis por puntos. Si lo hace, podría cometer un delito previsto en el artículo 263 del Código Penal, ya que el precio del terminal supera los 400€.
Sí puede reclamar lo que crea que se le adeuda en la forma que estime conveniente, ajustándose a derecho, claro está. Podrá reclamar, además de las llamadas y eso, la devolución del "apoyo económico" que te dieron para que cogieras el teléfono. Pero bloquear, manipular o limitar el terminal, por IMEI o por cualquier otro método, no pueden hacerlo (mejor dicho: No deben, porque poder, sí que pueden... so pena de lo ya indicado).