Cles de la cave jamais delivrees par l'agence

Bonjour,
Nous avons achete et mis en gestion locative notre appartement il y a quelques annees. Nous avons recemment termine le mandat de l'agence, il y a un locataire pour lequel l'agence a recu les honoraires (c'est d'ailleurs le 3eme depuis que nous avons achete), qui nous demande les cles de la cave, dont nous connaissons l'endroit precis et le numero et que nous avions visite avant signature. Je me retourne vers l'agence, qui me repond que ce n'est pas son probleme, que les precedents locataires n'ont pas eu acces a la cave non plus et que ce n'est pas leur responsabilite.
(cette agence avait egalement effectue la signature chez le notaire avec notre procuration)

Merci