Pas de caution rendue car état des lieux d'entrée perdu

Bonjour,

J'ai emménagé dans une colocation de 3 personnes il y a 4 ans. Ayant fait ça dans les règles, je me suis inscrit sur le bail etc. Le bail de départ avait été réalisé 4 ans avant mon arrivé et différents colocataires se sont succédés. La caution de départ était de 1800 euros soit 600 euros par locataire. Il était d'usage qu'un locataire entrant devait donner cette somme à celui qui s'en va afin que ce dernier se rembourse en partant.
Nous avons décidé de mettre un terme à cette colocation et rendu l'appartement en décembre 2014 en donnant les clées à l'entreprise employée par la régie pour réaliser l'état des lieux. Ne touchant pas la caution par la suite, j'ai appelé plusieurs fois la régie en février. Ils m'ont dit que le dossier était bloqué car un papier leurs manquait mais qu'ils allaient s'activer, etc.
Début mars je reçois un courrier avec un décompte des différents "dégats" de l'appartement. La régie s'engage à nous reverser seulement 190 euros au lieu des 1800 de départ (on peut noter que le délai de 2 mois pour rendre la caution avait largement été dépassé). Le fait est que l'appartement était déjà en mauvais état lors de l'emménagement mais la régie a perdu (ou cache) l'état des lieux d'entrée et considère que s'il n'y a pas eu d'état des lieux d'entrée, l'appartement était comme neuf! Avec mes anciens colocs nous sommes convaincus qu'un état des lieux d'entré avait été réalisé mais nous n'avons pas le document car les anciens habitants de l'appartement (les tout premiers qui ont fait le bail) sont dispersés un peu partout et n'ont pas conservé le document.

Je pense que cette régie abuse énormément et ne suis qu'à moitié étonné de leur acte vu la difficulté de les contacter en cas de problème et le peu de solutions qu'ils nous apportaient lorsque j'étais locataire.

J'aimerai faire bouger les choses mais ne sais pas trop dans quelle direction me tourner (mener mon enquête sur ce fameux état des lieux, porter l'affaire au tribunal, etc). La somme retenu de 1600 euros est vraiment conséquente! Auriez-vous une idée???

Merci de votre aide