Problème appartement

Bonjour,
Avec mon ami, nous avons été visiter un appartement, sans passer par une agence.
Les personnes ont acceptés de nous louer l'appartement début janvier.
Nous avons un CDD et un CDI, une personne ns'est portée garant, nous avons signés un papier comme quoi nous louons l'appartement et avons donné un chèque de caution.
Ce soir, la dame appelle pour nous dire que son fils va prendre l'appartement et qu'elle annule tout.
Or, nous avions vraiment besoin de cet appartement.
Ont-ils le droit de faire cela ? Puis-je faire quelque chose ?