Remboursement incomplet de ma caution.

Bonjour,
j'ai fait l'état des lieux de sortie de mon ancien appartement fin juillet. A la fin, j'ai demandé si j'allais récupérer ma caution intégralement ou pas. La personne de l'agence m'a dit que je rendais l'appartement plus propre et en meilleur état que je ne l'avais pris (murs repeint par exemple, tâches enlevées) et que, même s'il y avait quelques éléments d'usure, et compte tenu de l'état général de restitution, on ne me retiendrai pas d'argent.
Quelle ne fut donc pas ma surprise quand je vois que l'on m'a enlevé 115€ sur ma caution !!! Quels sont mes recours? Que puis je faire pour récupérer intégralement ma caution?
Merci