Problème à l'état des lieux de sortie

Bonjour,
j'ai habité dans un logement hlm pendant 3 ans...pour l'état des lieux d'entrée seul le locataire donc nous, étions présent nous avons directement été chercher les clefs à la société hlm...pour l'état des lieux de sortie ça a été catastrophique...un homme très manipulateur, odieux, agressif nous a menaçé un mois avant de remettre la maison hlm en l'état, document a l'appui en précisant ce que nous devions refaire sous peine de payer...pour ne pas avoir de problème et pensant bien faire, nous avons rendu la maison plus propre que ce qu'elle n'était à notre arrivée c a d nous avons peint presque tous les murs et lessivé tous les murs (sur le document c'était indiqué). Au moment de l'état des lieux il nous a dit que c'était impossible pour lui de relouer dans cet état, que nous serions dans l'obligation de payer la somme de 900 euros parcequ'il était obligé de faire venir une entreprise de nettoyage!!!!!!et le lendemain il a fait venir un peintre qui a tt repeint!!!incroyable...ça fait 2 jours que nous avons reçu un courrier recommandé précisant qu'on nous rendait pas la caution (400 euros) et qu'il nous fallait en plus payer la somme de 750 euros pour tous les travaux...ce document s'intitule "indemnités compensatoires", qu'est ce que ça signifie exactement?a t on le droit d'utiliser ce terme là?
il nous faut vraiment des conseils...c'est impossible de payer une telle somme et surtout que c'est d'autant plus insensé car la maison a été rendu en bon état...que faire?quel recours nous avons? en plus sur l'état des lieux de sortie irien de particulier n'est notifié, c'est "usure normale" ou "bon état"
merci pour vos conseils