Vol de caution ...

Bonjour,

Je vais tenter de résumer au mieux la situation...
En Novembre 2010, étuditante à paris, j'ai pris un appartement en colocation (je ne connaissais pas le dit colocataire). Nous avons divisé par deux la caution, et avons inscrit nos deux noms sur le bail.
(Nos parents respectifs se sont portés garants, tous les quatre).

Je suis partie moins d'un an après, en Mai-Juin 2011, mais le colocataire, appelons le M. X, est resté dans l'appart. Il n'y a donc pas eu de d'état des lieux de sortie. Une personne m'a ensuite remplacée, mais n'a jamais payé la caution (pour que je puisse récupérer la mienne). J'ai envoyé des lettres en recommandé pour les prévenir que j'avais quitté l'appart, plusieurs fois. Les seules réponses que j'ai eu étaient : "le nouvel habitant n'a pas fait les démarches nécessaires, donc votre nom apparait encore sur le bail. (...) nous vous en tiendrons informés". J'ai attendu, renvoyés des courrier qui restaient sans réponse. Et il y a peu, mes parents ont envoyés un autre courrier, et là, une lettre disant que la caution avait intégralement été restituée à M. x.

Je suis choquée, démunie... Existe-t-il un moyen de récupérer ma part de la caution ? Dois-je porter plainte ? Contre qui ?

Merci de m'éclairer... Le moindre indice me sera très utile !