Documents Perdus d'une caution bancaire pour une location

Bonjour à tous,

il y a 6 ans, lors de ma signature du bail, entrant comme locataire dans un appartement, j'ai bloqué dans une banque 12 mois de loyer (caution bancaire).

Au bout de ce temps, le propriétaire voyant que je n'ai jamais donné de problèmes et j'ai toujours payé tous les mois, il m'a permis de récupérer cette caution.

J'ai donc demandé à ma banque, qui m'a effectivement rendu cette caution. Deux mois après, j'ai découvert que j'avais été prélevé (la caution coûte 50€ tous les deux mois). La banque a donc avoué que sans la restitution de l'original de la part de l'agence gérant le bien, elle n'aurait pas pu clôturer ce dossier, même si l'argent m'a été restitué et que cette caution ne figure nul part parmi mes comptes.

De leur côté, l'agence nie avoir reçu ce document ; comme ils ont déménagé, ils l'ont peut-être perdu.

La banque aurait donc besoin d'un document signé et tamponné par l'agence, mentionnant : Nous vous donnons mainlevée pleine et entière de la caution n° XXXXXXXXXXXXX d'un montant de XXXX euros concernant le bien situé au XXXXXXXXXXXXXX XXXXXX". L'agence répond que sans l'original, ils ne peuvent pas fournir ce document.

Que suggérez-vous de faire ?

Merci d'avance à tous pour vos réponses ! C'est un véritable casse-tête, et au même temps je continue à être prélevé...