Agence et prélèvements automatiques de loyer

Bonjour,

je suis locataire d'un appartement via une agence immobilière à Marseille.
J'ai donné un accord pour un prélèvement automatique les 8 de chaque mois.
Seulement le mois dernier ils ne m'ont rien prélevé.

(Mon compte était correctement approvisionné et j'ai quand même appelé la banque pour savoir s'ils avaient eu à refuser le prélévement. Réponse négative)

J'ai donc appelé le 15 du mois en demandant à l'agence pourquoi le loyer n'avait pas été prélevé.
Ils m'ont dit qu'il allez vérifier et me rappeler, ce qu'ils n'ont jamais fait.

Ils m'ont juste envoyé une lettre quelques semaines plus tard m'indiquant que mon prochain prélèvement serait de 2 fois le montant du loyer.
Ce qui n'est pas évident à sortir d'un coup!!

Quel recours ai-je?
Parce que l'erreur vient d'eux mais c'est moi qui en paie les pots cassés.

Quelqu'un pourrait il m'aidez?
Merci à ceux qui prendront la peine de répondre.