Chèque encaissé au bout de 3 ans et fiche bancaire

Bonjour,

Mon conjoint et moi sommes sur un projet immobilier bien avancé (signature du compromis déjà effectuée + indemnitées versées). Nous avons pris un courtier pour assurer le démarchage bancaire. Hier, il nous informe que mon conjoint a une fiche à la banque de france depuis 2019. La banque de france nous transmets les éléments c'est bien à cause d'un chèque de caution, où les banques nous avaient assuré avoir réglé le problème à l'époque. 
Voici la situation : 
son ancienne propriétaire a voulu encaisser le chèque de caution qui lui avait fait en 2016 ou 2017. Elle a voulu l'encaissé en octobre 2019 pour son plaisir (rien à signalé à état des lieux etc.). Mon conjoint n'était déjà plus dans la banque en question depuis 2017. Toutefois, ce chèque fut "encaissé" et forcément rejeté à cause du manque de provision (c'est une évidence comme son compte était clôturé déjà depuis deux ans). Il n'empêche qu'à ce jour, aucune banque ne veut nous accepter le crédit à cause de cette fiche malgré la qualité de notre dossier actuel !! Nous sommes partis voir la banque en question, qui confirme que ce n'est pas normal en effet MAIS qu'il va toutefois devoir attendre. Au début ils nous proposent de payer cette somme, somme que l'on ne doit pas !! il comprend, fait appel au service client, demande la photocopie du chèque etc. Le souci c'est que le service client leur renvoie la balle... bref... A noter que pour enlever la fiche il faut de tte manière attendre 10 jours, mais là je pense que ça va être plus compliqué que ça. 

Quel recours puis-je faire contre la banque en question ? Comment pouvons nous être dédommagé si à cause de leur erreur nous perdons tout ? 

Merci beaucoup...