Muy buenas,
Finalmente, he logrado solucionar el problema, aunque me ha costado algo de dinero. MOVISTAR ha dado de baja el terminal a través del IMEI y lo ha eliminado de mis productos, por lo que ya no aparece ni el terminal ni la permanencia de 48 meses.
Tuve que hacerme socio de la OCU (Organización de Consumidores y Usuarios), lo que supone un costo de 10 euros al mes. Sin embargo, la verdad es que ellos se encargaron de todo. Realizaron dos mediaciones: en la primera, como era de esperar, recibimos la misma respuesta habitual de la empresa, asegurando que tenían todos los "ok" de sus repartidores. Pero en la segunda mediación, que fue por vía judicial, lograron que MOVISTAR aceptara dar de baja el terminal y eliminar la permanencia.