Pas prévenue que j'étais sur Preventel

Bonjour,

Voulant changer d'opérateur téléphonique pour profiter d'une offre qui m'intéressait, je suis donc allée chez Virgin et me suis vue demander une avance de 500 euros, car je suis semble-t-il fichée chez Preventel.
Bien sûr, je n'en ai jamais été avertie.
Cela doit être suite à un litige avec Orange il y a plus d'un an. Celui-ci s'est soldé par une lettre explicative proposant à Orange de se retrouver devant le tribunal s'ils contestaient mes raisons de bloquer tout prélèvement.
Bien sûr, aucune réponse de leur part et après quelques temps chez bouygues où j'avais pris un abonnement sans engagement (B and You) me voici dans l'impossibilité de profiter de l'offre qui m'intéresse ailleurs.
Quel recours puis-je avoir et comment me déficher rapidement de cette liste, sachant que par ailleurs je n'ai eu aucun problème de paiement sur mes faxtures.
Merci de vos réponses,
Cordialement,
Mya