Location annulé au dernier moment

Bonjour,
Voici ma situation : je devais emménagé la semaine prochaine dans un nouvel appartement, or subitement, la propriétaire change d'avis et me signifie qu'elle ne veut plus me louer cet appartement. Le bail n'est pas encore signé mais un accord verbal s'étant fait entre nous il y a trois semaine, elle a en sa possession un chèque de banque équivalent à deux mois de loyer et j'ai de mon coté, avec son accord, pris à ma charge (comme il se doit) l'ouverture des compteurs de gaz et d'électricité.
Dans le même temps j'ai signifié mon congé à mon actuel propriétaire par lettre recommandé (ramené à un mois avec son accord).
J'aimerais savoir si un recours légal est possible. Le changement d'avis de cette femme me plonge dans l'angoisse puisque je devais normalement déménager dans une semaine (des nouveaux locataires sont attendus).