Dépôt de Garantie non restitué

Bonjour,
Mon ami et moi même avons loué un logement du 3 Janvier au 6 Octobre 2012 d'une surface totale de 40m².
Lors de notre départ nous avons bien entendu effectué un EDL de sortie avec les propriétaires .
Ces derniers nous ont donc renvoyé un courrier en date du 4 Décembre nous demandant de leur rembourser 271€ de frais engagés suite aux réparation du logement et en stipulant qu'ils ne nous rendraient pas notre dépôt de garantie de 555€.
Les frais sont essentiellement lié à la peinture entièrement refaite dans l'appartement, dans lequel les murs ont été "jaunis". Hors sur l'EDL il est écrit sur TOUS les murs de TOUTES les pièces BE, sauf sur ceux du salon où il est écrit EU.
Ont-ils le droit de conserver ce dépôt de garantie pour des murs "jaunis" avec écrit état d'usage. Ce dernier n'est il pas du seul cout du propriétaire puisque l'état d'usage est considéré comme la vétusté du bien ?
De plus ils nous réclament une facture de consommation d'eau des communs. Hors il n'y a jamais eu d'eau dans les communs ...
Enfin ils nous réclament la tonte d'une parcelle à nous seul alors que cette dernière est divisée en 2 logements.
Je m'inquiète surtout pour cette histoire de peinture sur des murs notés en état d'usage.

Par avance Merci !