Récupération d'une caution: quels recours?

Bonjour à tous,
J'ai loué un appartement l'année dernière, par l'intermédiaire d'une agence, pour être prêt de mon lieu d'étude. Mon entrée, mon départ, tout s'est passé dans les règles. La personne s'étant occupé de l'état des lieux de sortie m'a demandé mon adresse pour le remboursement de la caution, on ne m'a rien signalé de particulier, j'ai rendu l'appartement en l'état (même mieux, à mon arrivée, j'ai passé deux jours entiers à nettoyer ...) et même propre. Un mois et demi plus tard, ne voyant pas la caution arriver, je téléphone à l'agence, et on me signale que ma caution est bloquée pour des travaux de peintures prévus, sans rien me préciser de plus. J'ai rappelé plusieurs fois, on prend mes coordonnées à chaque fois pour me recontacter, puisqu'à chaque fois il y a une excuse bidon pour ne pas s'occuper de moi. J'ai vérifié (et je ne suis pas le seul) plusieurs fois les deux états des lieux, ils sont identiques, rien n'est écrit à propos de travaux de peinture éventuels, et rien ne m'a était dit lors de la réalisation de ce dernier, à la remise des clés. cela fait bientôt 4 mois que j'ai rendu l'appartement, j'en ai assez d'attendre. Plusieurs questions donc:
Pourquoi devrais-je moi, payer des travaux de peinture, alors que toutes les traces de salissures, et notamment d'anciennes traces de dégat des eaux, étaient là avant mon arrivée, et bien mentionnées à l'état des lieux d'entrée? N'est-ce pas au propriétaire, dans ce cas, de s'en charger? D'autant plus que la nécessité de ces travaux, a supposer qu'elle soit vérifiée, n'est pas précisée su l'état des lieux de sortie, qu'on ne m'en a pas parlé lors de la remise des clés, où j'ai bien pu comprendre que je récupèrerai ma caution!
Et qui plus est, ne doivent-ils pas présenter un devis pour justifier du montant pris?

Je vous remercie d'avance pour les éclairages que vous pourrez m'apporter! C'est un domaine où je n'ai aucune connaissance, et je ne sais pas vers qui me tourner pour répondre à mes questions!
Cordialement.