Caution colocation

Bonjour,
Je suis actuellement en collocation dans un appart avec une amie. je souhaite quitter l'appart le 31 décembre et être remplacée au 1er janvier par un autre colocataire. L'agence est ok, pas de préavis particulier a respecter.
Mais se pose le probleme de la caution: ils ne veullent pas me la rembourser et disent que c'est a moi de m'arranger avec le nouveau colocataire directement!! En gros, ils doit me faire un chèque de 600€ (un mois de loyer). Et cela ne nous arrange pas du tout.
L'agence a t-elle le droit de refuser de me rendre la caution et d'exiger que nous nous arrangions entre nous?

Myriam