Société de recouvrement

Bonjour,
un chèque est revenu impayé à ma banque et je me suis retrouvé en situation d'interdit bancaire que quelques jours ( 4 pour être précise). J'ai régularisé donc rapidement cet incident et ma banque m'a envoyé un courrier m'indiquant que l'interdit était levé et que mon compte fonctionnait désormais normalement hors une société de recouvrement me bloque les chèques dans bon nombre d'enseignes et me réclame des frais de dossier.
Est-ce légale?
Dois-je régler ces frais afin de retrouver l'entière jouissance de mon chéquier ?
Cordialement.