A mi me pasó algo semejante en el trabajo intentándome dar de baja de Orange. El consejo que te puedo dar, aunque tarde por lo que veo, es que no dejes de pagar lo que te facturen porque tienen las de ganar. Siempre te podrán reclamar el importe vía judicial.
Si no te hacen caso cuando quieres darte de baja puedes denunciar al defensor del pueblo (en Catalunya en el "Sindic de Greuges") y que ellos intervengan por ti. Aunque suele ser bastante lento.
La verdad es que suele ser una putada darse de baja de estos sitios, tendrían que hacer algo al respecto.