Le proprio m'informe qu'il vend suite à préavis de 3 mois

Bonjour, J'occupe mon logement non meublé depuis Septembre 2010. En septembre 2012, nous avons trouvé mon compagnon et moi un autre logement, nous avons posé notre préavis de 3 mois, en spécifiant bien que le logement était libéré dès le 01 Octobre 2012. Nous avons pris soin avant de déposer le préavis de demander à l'agence si le logement pouvait être facilement louable. Elle nous a répondu que oui. Il y avait même quelqu'un qui souhaitait le louer. Pourtant, après avoir posé le préavis, l'agence nous informe que le proprio veut vendre. Nous avons donc les 3 mois de préavis à payer, alors que le logement était louable. Si nous savions que le proprio voulait vendre, nous ne serions pas sorti de cet appartement. Quels recours avons nous?. Merci pour votre réponse.