Non remboursement caution

Bonjour,
j'ai loué un appartement meublé avec un bail d'une durée de 3 mois en raison d'un déplacement professionnel. Il m'est demandé un mois de caution et je précise que la durée de la location pouvait être variable. Au bout de 3 semaines ma société met fin au déplacement et j'avise immédiatement l'agence qui me demande une lettre de fin de déplacement pour la restitution de ma caution et la possibilité de faire visiter l'appartement à de nouveau locataire. Je lui fournis le justificatif et assiste à deux visites.
L'agence me fixe une date pour effectuer l'état des lieux et m'assure du remboursement de la caution sous 15 jours.
Au bout de 2 mois et demi, et plusieurs coup de fils, l'agence m'annonce qu'il n'est pas en mesure de rembourser la somme en prétextant un pré-avis de 1 mois minimum pour rompre le contrat.
Quels sont mes recours possible ? merci d'avance.