Einbauten des Vormieters entfernen??

Hallo zusammen,

bei der Vorabnahme meiner zum 31.07. gekündigten Wohnung bemerkte der Vermieter (Wohnungsgenossenschaft), daß alle Einbauten zu entfernen seien, die wir vorgenommen haben (ist klar und verständlich) und die, die der Vormieter vorgenommen hat. Die Einbauküche haben wir gegen Abstand übernommen. Daß diese "rauszureißen" ist ist mir klar, wenn auch nicht verständlich, da die Wohnung so sicher besser zu vermieten ist, aber nun soll ich auch die Duschwand entfernen. Laut Vermieter sei diese nicht Eigentum der Genossenschaft, sondern vom Vormieter eingebaut.
Das hat mir, soweit ich weiß, beim Einzug 1997 niemand erzählt. Habe das Badezimmer gesehen, für gut befunden und die Wohnung in diesem Zustand gemietet. Kann der Vermieter tatsächlich verlangen, daß die Duschwand entfernt wird? Und wenn ja, was ist mit den Rückständen an den Fliesen, die mit Sicherheit bleiben werden??
Vielen Dank für schnelle Hilfe...