Encaissement chèque de caution

Bonjour,

Je me suis inscrit en mars 2011 à un club de sport parisien pour une durée de un an. Payé par prélèvements automatiques, la salle m'a tout de même demandé un chèque de caution de 450€.
Suite à divers problèmes de santé, je me suis fait dispensé de sport pour une période de un an, période couvrant donc l'intégralité de mon abonnement.
J'ai donc envoyé en AR cette dispense de sport accompagnée d'un courrier leur expliquant ma situation, et donc qu'à réception de ce courrier, je couperai les prélèvements automatiques.
A réception de l'accusé, et sans réponse de leur part, j'ai donc fait coupé mon prélèvement.
Voilà que la semaine dernière, je me rends compte que mon chèque de caution a été encaissé.
J'ai donc appelé la salle, qui m'a gentiment expliqué qu'il aurait fallu que je les appelle pour voir quelles solutions étaient envisageables, plutôt que de couper directement les prélèvements.

Il me semble que ce genre de pratique frise l'illégalité, pensez-vous possible de récupérer ma caution ?

Par avance merci pour votre aide,
Benjamin