A mi me paso algo parecido, solo que en mi caso la Legend la compré libre y en ningún momento he tenido, ni pedido la tarifa plana.
Después de un montón de llamadas al 123 (Cuando digo montón, no te exagero si te digo que fueron mas de 10, algunas de una hora de conversación totalmente subrrealista), conseguí que me lo desactivaran.
La mento tener que decirlo, pero lo conseguí llamando al número de empresas (La mia es particular) y me atendió una operadora española, que entendió el problema y me lo desactivó.
La alegría me duro menos de un mes, a primeros del siguiente mes me lo activaron de nuevo. Repetí la operación y me funciono de nuevo.
Me imagino que fue suerte, ya que es imposible hacer entender nada a los INUTILES Y SUS JEFES del 123.
Solo te digo que insistas, insistas e insistas. Eso si vas a perder un montón de tiempo y te vas a crabrear.
Suerte.