Non restitution de caution. que faire?

Bonjour,
Je vous écris afin d'obtenir des conseils par rapport à ma situation avec l'agence immobilière de mon ancien appartement et les éventuels recours à ma disposition.
J'ai quitté mon appartement fin juillet 2010. L'état des lieux a été fait, et aucune dégradation constatée. Cependant, je n'ai toujours pas pu récupérer ma caution.
Après avoir pris contact avec l'agence immobilière vers octobre 2010, on m'a expliqué (fin décembre) qu'il y avait eu une inversion de deux compteurs d'eau depuis plusieurs années (le mien et celui d'un autre locataire) et que du coup, les sommes que j'avais payées ne correspondaient pas à ce que je devais payer réellement. D'après leur calcul, la différence correspond à la caution (soit 800€) et je leur devrai encore de l'argent. Il m'informe qu'ils vont préparer la facture exacte et me la faire parvenir.
Depuis plus aucune nouvelle; on est presque en juin 2011, cela fait donc bientôt un an que j'ai quitté cet appartement.
Cette histoire ne me semble pas très nette. Que puis-je faire? Je n'ai aucune factures ou relevé de compteur me permettant de vérifier quoi que ce soit.
Je vous remercie de vos conseils.