Mündliche zusage einer Wohnung bindend?

Um das ins Juristische zu übersetzen: Die Frage ist, ob ein Vertrag bereits am Telefon entstanden ist oder eben nicht. Wenn ein Mietvertrag wirksam geschlossen wurde, habt ihr Anspruch auf die Wohnung. Offensichtlich fehlt es hier an einer Einigung, wann die Miete beginnt. Der Mietvertrag ist daher wohl nicht zu Stande gekommen. Bei der Absprache könnte es sich lediglich um die Anbahnung eines Vertrages handeln. Unmittelbar bringt euch das aber leider auch nichts. Eure erste Sorge ist ja wohl nämlich, ein Dach über dem Kopf zu haben. Und unglücklicherweise ist es so, dass die Vermieterin, selbst wenn der Mietvertrag mit euch zu Stande gekommen sein sollte, auch mit einer dritten Partei einen Mietvertrag über die gleiche Sache schließen darf. Dass die Vermieterin dann nur ggü. einer der Parteien ihre Pflichten einhalten kann, schadet der Wirksamkeit beider Mietverträge nicht. Wenn das Gespräch am Telefon hinsichtlich seines Inhalts ausreicht, damit ihr zu Recht auf die Wohnung vertrauen konntet, dann habt ihr Schadensersatzansprüche. Die Vermieterin müsste euch die Mehrkosten für eine andere Wohnung oder Hotelkosten erstatten.
Das könnt ihr ihr ja schonmal in Aussicht stellen. Vielleicht überlegt sie es sich dann. Allerdings ist sie in einer recht komfortablen Lage, da ihr in der Beweispflicht seid und ein bloß mündliches Gespräch ohne Zeugen keine gute Ausgangsposition ist. Daher solltet ihr die weitere Korrespondenz unbedingt schriftlich führen und bestenfalls die Vermieterin zu einer unglücklichen Äußerung motivieren. In der Zwischenzeit würde ich mir lieber eine andere Wohnung suchen. Der Stress ist es nämlich eigentlich echt nicht wert.

Rechtlich gesehen ist eine mündliche Zusage nicht bindend. Lediglich das schriftliche und die Unterschrift führt zu einer Verpflichtung. Moralisch ist die Vorgehensweise natürlich nicht gerade die feine Art, evtl. lässt sich auf der emotionalen Ebene noch etwas erreichen.

Das heißt also, dass Du dich schnell nach einer Alternative umschauen solltest. Sorry! LG

Wenn die Vermieterin der neuen Wohnung die Wohnung "ab sofort" vermieten will, ist das legitim.

Bei der Besichtigung der Wohnung hättet ihr ja merken können, dass diese bereits frei ist. Normalerweise bespricht man ja auch dann direkt, ab wann ein Mietvertrag laufen würde / soll.

Ihr seid scheinbar selbstverständlich davon ausgegangen, dass der neue Vermieter "zu warten hat" bis Ihr aus dem alten Vertrag raus seid. Das ist natürlich Quatsch.

Davon abgesehen kündigt man erst, wenn man die neue Wohnung fest hat (Mietvertrag).

Ihr könntet übrigens einziehen wann Ihr wollt. Die Vermieterin will nur ab sofort Geld sehen. Ihr hättet also gegebenenfalls doppelte Mieten. Wenn Ihr das nicht wollt / könnt, ist das nicht das Problem der neuen Vermieterin.

Theoretisch ja, solange ihr nichts schriftliches in der Hand habt....

So lange kein schriftlicher Mietvertrag vorliegt, ganz sicher.