Tapeten entfernen???

Hallo Leute!!

4 Jahre haben wir jetzt in unserer Wohnung gewohnt, und hatten auch nie wirklich Probleme mit den Vermietern. Nun haben wir gekündigt. Gestern waren die Nachmieter da und haben uns so nebenbei erzählt, dass der Vermieter zu ihnen gesagt habe, wir würden vor unserem Auszug sämtliche Tapeten entfernen. Davon war aber vorher nie die Rede!! Im Mietvertrag steht wörtlich folgendes: "Entfernung bzw. Erneuerung (Streichen) der Tapeten bei Ein- bzw. Auszug". Wir hatten das so ausgelegt, dass wir ENTWEDER ODER machen müssen, haben daher vor unserem Einzug die Wohnung gestrichen. Jetzt stellt sich der Vermieter aber scheinbar auf stur und besteht darauf, dass wir die Tapeten entfernen müssen. Nebenbei erwähnt: als wir eingezogen sind, waren auch die Tapeten vom Vormieter noch an den Wänden!!! Wer ist im Recht?

-----------------
"Liebe Grüße, Sina und Jürgen"