Problème de restitution de caution et d'un loyer payé en trop

Bonjour,
J'ai habité pendant 4 ans dans un village où j'occupais un logement communal, le trésor public étant gérant des paiements. J'ai déménagé le 31 juillet dernier, et j'ai oublié de révoquer le prélèvement de ce loyer. Lorsque je me suis rendue à l'agence pour le signaler et demander le remboursement, on m'annonce que j'ai un mois de loyer en retard et que donc cette somme ne me sera pas rendue. Or, après vérification de tous mes relevés bancaires, je suis bien à jour dans mes paiements et l'erreur vient donc de leur part. Je leur ai communiqué tous les documents nécessaires pour prouver ce que j'avance mais ils estiment que parce qu'ils n'ont pas d'excédent dans leurs comptes, ils n'ont pas à faire de recherche, où du moins pas pour l'instant car ils ont autres choses à faire (leurs propres mots !) (Et d'ailleurs, ils ne veulent même pas accepter le fait qu'ils se soient trompés !). En plus de cette situation, ils ne m'ont pas non plus restitué la caution après 40 jours ! Le délai maximal n'est-il pas de 1 mois ? Est-ce différent pour les municipalités ? Que dois-je et puis-je faire pour pouvoir récupérer cet argent car au final, ils me doivent quand même 820 € !! Je commence à payer des frais bancaires car mon compte est bien dans le rouge puisque j'ai dû payer la caution de mon nouveau logement, puis-je me retourner contre eux et demander une compensation ? Merci de votre aide, j'ai le moral à zéro à cause de cette histoire...