Guten Tag,   vor 20 Monaten haben wir unsere jetzige Mietswohnung in einem 3-Parteien-Haus besichtigt. Dabei wurde explizit der Stellplatz und Kellerraum als zur Wohnung gehörend gezeigt. Anschließend unterschrieben wir den Mietvertrag, bei dem ein Kellerraum und Stellplatz zwar aufgeführt, aber nicht konkret die Lage bzw. Räumlichkeit fixiert wurde. Der Stellplatz wurde uns dann auch entsprechend bei Schlüsselübergabe nochmal so bestätigt und bisher haben wir bis letzte Woche nichts Gegenteiliges gehört. Beim Kellerraum wurde erst bei Schlüsselübergabe mündlich erwähnt, dass er eigentlich zu einer anderen Wohnung gehört, und wir den Kellerraum dann umziehen müssten.  Nun 1,5 Jahre nach Mietbeginn erhalten wir die Information, dass sowohl der Kellerraum als auch Stellplatz laut Grundbuch zu einer anderen Wohnung gehören, die verkauft wurde und wir in einen um 30% kleineren Kellerraum und auf einen schlechteren Stellplatz umziehen müssen.  Zentrale Frage: Ist dieser Anspruch unseres Vermieters jeweils zu einem Umzug bei Stellplatz und Kellerraum gerechtfertigt, oder sind die Objekte wie bei Besichtigung gezeigt mit unserem Mietvertrag verbunden?  Wenn ein Umzugsanspruch gerechtfertigt ist, gibt es jeweils eine Grundlage für Mietminderung?  Ist eine Frist seitens Vermieter von 10 Tagen nach Ankündigung zur Erledigung des Kellerumzugs statthaft?  Vielen Dank für Ihre Antwort

§ 326 Befreiung von der Gegenleistung und Rücktritt beim Ausschluss der Leistungspflicht. (1) Braucht der Schuldner nach § 275 Abs. 1 bis 3 nicht zu leisten, entfällt der Anspruch auf die Gegenleistung; bei einer Teilleistung findet § 441 Abs. 3 entsprechende Anwendung. Satz 1 gilt nicht, wenn der Schuldner im Falle der nicht vertragsgemäßen Leistung die Nacherfüllung nach § 275 Abs. 1 bis 3 nicht zu erbringen braucht.(2) Ist der Gläubiger für den Umstand, auf Grund dessen der Schuldner nach § 275 Abs. 1 bis 3 nicht zu leisten braucht, allein oder weit überwiegend verantwortlich oder tritt dieser vom Schuldner nicht zu vertretende Umstand zu einer Zeit ein, zu welcher der Gläubiger im Verzug der Annahme ist, so behält der Schuldner den Anspruch auf die Gegenleistung. Er muss sich jedoch dasjenige anrechnen lassen, was er infolge der Befreiung von der Leistung erspart oder durch anderweitige Verwendung seiner Arbeitskraft erwirbt oder zu erwerben böswillig unterlässt.(3) Verlangt der Gläubiger nach § 285 Herausgabe des für den geschuldeten Gegenstand erlangten Ersatzes oder Abtretung des Ersatzanspruchs, so bleibt er zur Gegenleistung verpflichtet. Diese mindert sich jedoch nach Maßgabe des § 441 Abs. 3 insoweit, als der Wert des Ersatzes oder des Ersatzanspruchs hinter dem Wert der geschuldeten Leistung zurückbleibt.(4) Soweit die nach dieser Vorschrift nicht geschuldete Gegenleistung bewirkt ist, kann das Geleistete nach den §§ 346 bis 348 zurückgefordert werden.(5) Braucht der Schuldner nach § 275 Abs. 1 bis 3 nicht zu leisten, kann der Gläubiger zurücktreten; auf den Rücktritt findet § 323 mit der Maßgabe entsprechende Anwendung, dass die Fristsetzung entbehrlich ist.