Modifier moyen paiement loyer

Bonjour,
je payais habituellement mon loyer par prélèvement le 09 du mois, l'année dernière au mois d'avril, ils ont voulu nous facturer des frais de renouvellement de bail, j'ai fait opposition sur mon compte et leur ai payé le loyer par chèque en date du 28 avril. Ils ont encaissé le chèque le 3 mai. Depuis cette affaire , ils me réclament 15,20 € de frais de rejet + 15,25 € de frais de traitement de dossier. Ont-ils le droit de réclamer ces deux sommes, compte tenu qu'ils ont eu a peu près 10 jours pour annuler le prélèvement et que je leur ai signalé cela par courrier en même temps que l'envoi de mon chèque. De plus comme je refuse de leur payer ces deux sommes, sur mes quittances, ils font comme si je les avais payé et font croire que je ne paye pas la totalité de mes charges. Merci de m'aider à résoudre ce problème.
A bientôt.