Location en période d'essai

Bonjour,

Mon ami et moi habitions ensemble à Poitiers. Il a trouvé un travail dans la région de Perpignanil y a maintenant 3 mois de cela. Nous nous sommes donc lancés à la recherche d'un appartement F3...il n'a pas été facile de trouver mais nous y sommes tout de même arrivés. Jusque là tout va bien.
Nous avons eu RDV avec l'agent immobilier pour finaliser le dossier: selon ses dires l'appartement était bien pour nous, il n'y avait aucun souci. Nous avons fait les chèques de frais d'agence et de caution mais n'avons pas signé le bail car ce n'est pas lui qui pouvait le rédiger mais une autre personne qui ne pouvait pas le faire ce jour là. Nous sommes donc ressortis de l'agence confiants avec 2 chèques en moins et des meubles achetés dès le lendemain...(samedi)
Le lundi, nous avons reçu un appel de l'organisme par lequel nous étions passés qui nous informe que le dossier bloque en raison de la période d'essai de mon ami qui n'est pas encore terminée (il reste encore un mois et demi). Le dossier était en cours, tout le monde essayait de faire le nécessaire, soit-disant...
A ce jour, le dossier est plutôt négatif, à priori l'appartement va nous être refusé MAIS le chèque des frais d'agence a été débité de notre compte bancaire!!!!!!!!!
Pour ma part je suis en CDI, hors période d'essai, non démissionnaire et aucune procédure en cours: que peut-on faire??? SVP aidez-nous en nous apportant une réponse à notre situation.
Par avance, merci.