Frais de rejet de chèque

Bonjour,
Nous avons acheté une maison en Février 2019, nous avons donc dû changer de banque. Nous avons omis de faire le changement d'adresse à notre ancienne banque CIC.
En Novembre 2019, je m'aperçois sur mes comptes que des frais de rejet de chèque m'ont été débité, et ma conseillère m'informe que je suis interdit bancaire.
Je n'ai eu aucun courrier m'y informant rien et au total plus de 400€ de frais.
Ma conseillère m'informe que c'est mon ancienne banque qui aurait demandé mon interdiction bancaire. Je me déplace le soir même à CIC et ils me disent qu'un chèque est passé sans provision sur mon ancien compte (compte qui devait être clôturer), et effectivement c'est un chèque qui a été encaissé par erreur par mon chirurgien.
CIC me dit qu'un courrier recommandé a été envoyé a mon ancienne adresse et qu'il été revenu avec le motif "ne réside plus à cette adresse" et ils ont quand même lancer la procédure d'interdiction bancaire, alors qu'il avait mon numéro de téléphone, ou mon mail pour me prévenir ! Surtout que l'histoire a été reglé en 5 minutes, j'ai recupéré le chèque et l'a redonné à CIC pour régulariser la situation.
Ai-je des recours pour me faire rembourses de mes frais ?
J’espère avoir été claire...
Merci