Annulation d'un bail à venir préavis non respecté

Bonjour,
Nous sommes actuellement dans une situation délicate qui requiert une aide assez rapide svp.
Nous avons prévenus notre propriétaire actuel que nous avons trouvé un logement ailleurs donc il a déjà signer un bail prenant effet le 5 août avec d'autres personnes (sans que nous le sachions, sinon on lui aurait demandé d'attendre). Le problème c'est que de notre côté nous étions censé signer notre nouveau bail le 1 aout. Malheureusement le futur propriétaire s'est rétracté, nous nous retrouvons donc sans logement et nous devons quitter l'actuel pour le 5 aout.
Les futurs occupants ne veulent pas se rétracter et nous somme une famille avec 2 bébés.
Sachant que notre préavis a juste été dit par téléphone, il n'y a pas eu de courrier recommandé et nous avons demandé seulement un mois de preavis.
Est-il possible d'arranger les choses et de rester dans l'actuel appartement sans passer par des tribunaux etc...
Merci d'avance pour vos réponses