Location d'une maison

Bonjour, Je suis passée par une agence immobilière pour la location d'une maison avec tout les papiers demandé. deux jours plus tard l'agence me téléphone et me dit que le dossier a été accepté et, m'envois un mail avec le rdv pour la signature du bail ainsi que leur n° de compte afin, de leur payer (les frais d'agence; 583 euros!!! je fais sans attendre le paiement et 2 jours plus tard l'agence m'appele pour me dire que le propriétaire n'est pas d'accord pour nous louer la maison or, que le dossier a été accepté. Sont-ils en droit de faire cela??? merci, j'attend de vos nouvelles mais, je ne vais pas me laisser faire.