Doublés sur une maison à louer

Bonjour,
nous avons visité une maison il y a 15 jours avec une agence. Nous avons décidé de la louer dans la foulée car elle n'avait pas trouvé preneur. Nous avons confirmé le lendemain samedi par téléphone et fait les papiers par mail dans la foulée. 15 jours plus tard, alors que nous n'avions plus de nouvelles, on nous répond qu'elle a été louée à quelqu'un d'autre alors que notre dossier ne semble poser aucun problème à l'agence. Cette agence nous ment car notre dossier était le seul le jour de la visite.
Que peux t'on faire?
Merci