Sehr geehrter Fragesteller,
Ihre Anfrage möchte ich Ihnen auf Grundlage der angegeben Informationen verbindlich wie folgt beantworten:
1. Im Hinblick auf den zitierten Vertragspassus "Die Mieter haben das Recht, Nachmieter zu suchen", der nur dann einen Sinn ergibt, wenn damit auch eine entsprechende Verpflichtung des Vermieters korrespondiert, die gefundenen Nachmieter als Vertragspartner zu akzeptieren, und die entsprechende langjährige vertragliche Übung liegt eine unbefugte Gebrauchsüberlassung gem. § 543 Abs. 2 Nr. 2 BGB nicht vor. Bzgl. der im Kellergang hätte es zumindest zunächst einer Abmahnung bedurft. Da andere Kündigungsgründe nicht ersichtlich sind, ist die Kündigung unwirksam.
2. Allein die Tatsache, daß der Vermieter telefonisch nicht erreichbar war, berechtigt nicht zur Einstellung der Mietzahlungen. Eine „rückwirkende Kündigung" ist nicht möglich. Wegen des Mietzinses müßten Sie bzw. die ausgezogenen Mieter sich an den neu eingezogenen Mieter halten, der inzwischen bereits wieder ausgezogen ist. Auch dieser muß Kündigungsfristen einhalten. Im übrigen hätte sich die zustellfähige Anschrift des Vermieters über Grundbucheinsicht und Einwohnermeldeamtsanfrage herausbekommen lassen.
Wenn Ihre Darstellung, der Vermieter habe Ihnen „den 1.8. ‚aufs Auge gedrückt’", bedeuten sollte, daß Sie mit dem Vermieter bereits einen Mietaufhebungsvertrag zu diesem Datum abgeschlossen haben, wird das Mietverhältnis allerdings tatsächlich zum 01.08.2013 aufgelöst, eines Kündigungsgrundes bedürfte es in diesem Falle nicht.
Ich hoffe, Ihre Frage verständlich beantwortet zu haben und bedanke mich für das entgegengebrachte Vertrauen. Bei Unklarheiten können Sie die kostenlose Nachfragefunktion benutzen.
Mit freundlichen Grüßen
Jürgen Vasel, Rechtsanwalt