Problème restitution caution

Bonjour à tous,
je viens vers vous car quelqu'un aura peut-être la réponse à ma question.
Voilà, nous avons fait un état de lieux de sortie de notre maison le 15 août 2015. Nous sommes repartis avec rien (pas d'état des lieux et pas de caution). Lors de cet état des lieux, le propriétaire a constaté que sur la plaque de cuisson 2 feux sur 4 fonctionnaient, un petit trou était présent suite à la pose d'un cadre et de mémoire il a du mettre qu'il y avait des traces noires sur le mur de l'escalier suite au déménagement. justement c'est ces traces qui font l'objet des ma question aujourd'hui. les traces ne convenaient pas au propriétaire, alors mon conjoint a repeint une partie de la cage d'escalier et un peu l'entrée. ET aujourd'hui, il a reçu un texto de la propriétaire avec un devis et des photos de la peinture qu'il avait refait et elle nous met que "vous constaterez en pièce jointe que le résultat de la peinture que vous avez refait lors de votre départ mi août 2015 ne permet pas d'avoir un résultat satisfaisant. ainsi nous avons sollicité un devis auprès d'un professionnel de peinture pour effectuer les travaux de réfaction." bref, ils veulent nous retenir notre caution. et en plus le devis est plus élevé que notre caution. moi, je voulais savoir s'ils avaient le droit de nous retenir ça étant donné que nous avons refait et que le logement était propre, hormis de cela ne plaise pas à madame ou monsieur? merci d'avance de votre aide