Restitution incompète de caution

Bonjour, nous avons quitté l'appartement que nous louions depuis 5 ans, fin juin 2012. Après l'état des lieux sortant, effectué par un professionnel, nous avons attendu les deux mois réglementaires pour récupérer notre caution locative, d'un montant de 2000 euros.

L'agence de location qui s'occupait de l'appartement a envoyé un courrier, en précisant la somme à rembourser (la totalité), somme que détenait le propriétaire.

15 jours sans nouvelles du propriétaire, nous avons fini par trouver son numéro de téléphone, en lui laissant plusieurs messages sans réponses. 1 mois après, il a daigné nous répondre, en précisant son mécontentement sur plusieurs points:
* nous avions repeint les murs en couleur (un mur du salon bleu pale, un mur de la chambre chocolat et les toilettes en rose), il a soi disant du faire repeindre les murs sous pretexte que son appartement ne trouvait pas de repreneur pour cette raison, la facture d'après lui s'élevait à 1500 euros!
* Il a également décreté que la serrure de son garage ne fonctionnait pas, alors que la personne ayant effectué l'état des lieux a pu rentrer et constater l'état du garage. Il nous impute la somme de 500 euros pour changer la serrure.

Grand seigneur, il a accepté de prendre à sa charge la moitié des frais de peinture...nous nous retrouvons donc avec un cheque de 1300 euros, restitué presque 4 mois après la sortie du logement.

Quel est notre recours? Je voulais envoyer une lettre AR de mise en demeure, mais mon dossier est il recevable devant un tribunal???

Merci enormément de votre aide, cette situation est détestable, et le monsieur aussi... malgré tout, nous avons toujours été courtois, et mon époux n'a jamais signifié son accord pour tout ceci.