Litige avec sfr et fichage préventel

Bonjour,
je m'aperçois, en parcourant le net, que mon cas n'est pas isolé mais je cherche des réponses précises sur les recours possibles.
Je vais essayer de résumer la situation le plus clairement possible.
En Septembre 2011, j'ai souscris un abonnement chez SFR (en boutique) et à mon départ, j'ai fait une demande de résiliation en Juin 2011 dont j'ai reçu la confirmation du service client daté du 09 Juillet 2011.

Je viens de revenir sur Bordeaux et en essayant de souscrire un abonnement chez Orange (mauvaise expérience préalable chez sfr), j'ai appris que j'étais fiché préventel.
Je contacte donc le service client sfr pour savoir ce qu'il en est et l'opérateur m'explique que je suis fichée pour cause d'impayés s'étalant d'Avril 2011 à Septembre 2011.
J'explique que c'est matériellement impossible, au moins sur la période allant de Juillet à Septembre puisque j'avais reçu confirmation de ma résiliation. Dans ce courrier aucune mention n'est faite à des impayés.

L'opérateur me répond que des courriers m'ont été adressés mais qu'ils sont revenu à leur service avec la mention n'habite plus à cette adresse, or je peux prouver (via mes quittances de loyer) que je résidais toujours à l'adresse indiquée.
Plus étonnant encore, on m'explique que la somme réclamée correspond à du hors forfait (...avec une puce désactivée, plutôt difficile)

Sfr me réclame donc 564e pour etre défichée et j'ai payé pour pouvoir au plus vite communiquer avec mes proches qui se trouvent à plus de 8000km.
Je tiens à préciser que je suis étudiante et que verser cette somme me met dans une situation plus que délicate.

Est ce normal que malgré la confirmation de résiliation que j'ai reçu, on me demande de payer ? L'opérateur n'est il pas censé avertir le client de son fichage?
Quels sont les recours envisageables pour me faire rembourser?