Nouveau locataire pour réduire préavis

Bonjour,
NOus avons trouvé un nouveau logament en location, et comme la loi le prévoit nous avons envoyé une lettre avec accusé de réception à notre propriétaire en lui infirmant que ça serait bien s'il trouve quelqu'un avant les trois mois c'était parfait.
Des personnes sont venues visitées et des papiers ont été signés, le chèque de caution remit à mon propriétaire et il devait aménégané 1 mois et demi avant la fin de notre préavis.
Il y a quelques jours elle m'apelle disant que le chèque de caution avait été refusé pour les nouveaux locataires et que du cout on devait payer jusuq'à la fin de notre préavis.
A-t-elle le droit de faire alors qu'elle s'était engagée avec d'autres personnes et que la date de l'état des lieux avait été fixée ??
Merci de vos réponses c'est assez urgent.