Frais de prélèvement facturés au locataire?

Bonjour,
Il y a deux semaines, j'ai reçu un avis d'échéance de l'agence sur lequel on me facture un double de clefs de sécurité (que j'ai demandé et qui à été fait depuis cet été).
J'ai demandé la facture plusieurs fois et je ne l'ai jamais reçue, ils essayaient donc de me faire payer quelque chose sans me montrer la facture.
J'ai donc écrit un mail à la gestionnaire qui gère mon logement pour leur dire que je leur retire l'autorisation de prélèvement et que je ne payerai pas ces frais sans avoir la facture (j'insiste parce que mon assurance doit me rembourser sur facture). Le mail est parti 6 jours avant la date du prélèvement automatique.

Jusque là, je pense avoir fait les choses dans les règles (corrigez moi si ce n'est pas le cas).

J'arrive au coeur du problème:
L'agence à quand même tenté de prélever le loyer (alors que je les avais prévenu qu'il n'avaient plus l'autorisation) et ils tentent de me facturer les frais de rejets de leur banque.

Suis-je dans mon bon droit en refusant de payer ces frais?