Litige : agence se rétracte après réservation

Bonjour,

j'ai débuté la constitution d'un dossier pour la location d'un appartement, dans une agence. J'ai fait un chèque pour les frais d'agences, et l'agent m'a donné en retour une photocopie de mon chèque avec tampon et signature précisant "bon pour réservation". Je n'ai pas signé le bail. L'agence n'a pas encaissé mon chèque (elle est sensée le faire au moment de la signature du bail).

Le soir même l'agence m'appelle, on me dit que l'appartement est pris par quelqu'un d'autre. Comment est ce possible alors que j'ai entre mes mains un papier prouvant qu'il est bloqué pour moi ?
Qu'est ce que je peux faire contre ça ?

Si c'est moi qui m'était rétracté, j'imagine que l'agence aurait empoché mon chèque quand même.