Ärger mit dem Vermieter wegen kaltem Wasser

Wir wohnen seit 2 Wochen in einer Wohnung die von dem Eigentümer privat vermietet wird. Wir müssen morgens beide früh aufstehen und mussten dabei feststellen, dass das Wasser erst um 6 Uhr warm wird. Haben uns erst nicht weiter was dabei gedacht (kann ja immer mal Probleme geben). Mitlerweile mussten wir feststellen, dass das Wasser zwischen 22 Uhr und 6 Uhr kalt ist. In dieser Zeit setzt auch die Nachtabsenkung ein. Wir haben den Vermieter jetzt auch schon mehrmals mündlich darauf angesprochen, aber es passiert nix. Er meint es wäre alles ok und ist seitdem sehr unfreundlich zu uns. Hat auch schon gesagt das er uns aus der Wohnung raus haben will.

Gestern haben wir mit unserer Nachbarin gesprochen und sie meint, dass das Problem schon seit 12 Jahren besteht, seitdem sie in der Wohnung wohnt. Sie hat sich bisher aber noch nicht getraut, etwas dagegen zu unternehmen, weil sonst niemand mehr im Haus wohnt. Vorher hat die Tochter des Vermieters in der Wohnung gewohnt, in der wir jetzt wohnen.

Welche rechtlichen Möglichkeiten haben wir? Habe im Internet gelesen das man als erstes den Mangel schriftlich mitteilen muss um die Chance zu haben, die Miete zu kürzen.

Wir würden aber am liebsten gleich wieder ausziehen, da wir uns ziemlich veräpellt vorkommen. Hätten wir den Mangel gekannt, hätten wir nie den Mietvertrag unterschrieben.