Caution rendue puis facture retenue travaux

Bonjour,
Nous avons fait l'état des lieux de l'appartement le 07/09/2011. sur cet état des lieux, plusieurs constats ont été faits (un trou sur le lino et quelques tâches sur le mur) mais en même temps nous sommes restés 4 ans.
Le 14/10/2011, nous recevons un avis d'échéance nous indiquant que le solde de notre loyer pour le dernier mois, une fois la caution déduite en entier,est de 13 euros. Nous nous empressons donc de régler cette somme pour cloturer nos comptes avec l'agence.
MAIS quelques jours plus tard, nous recevons une facture indiquant que nous devons l'intégralité de la caution à l'agence sous le terme : retenue travaux sortie.
Nous souhaiterions savoir si l'agence est dans son droit en nous réclamant de l'argent pour travaux une fois que notre compte était soldé et la caution rendue.
merci d'avance pour votre réponse