Wer kennt sich mit Mietrecht aus, dringend! Achtung lang!

Hallo alle zusammen, folgendes Problem:
Wir sind seit Anfang des Jahres Mieter eines Hauses (besser gesagt nur Erdgeschoss und halber Keller für AbstellflächeWaschraum.
Der andere halbe Keller ist eine Einliegerwohnung die ebenfalls vermietet ist.
Wir zahlen dem Vermieter eine Kaltmiete und die Nebenkosten zahlen wir getrennt direkt an die Versorger (WasserStrom)
Für das Heizt-Öl mussten wir bei Einzug 3000 Euro bezahlen da dieser vor einem halben Jahr da Öl getankt hat.
Dazu haben wir eine Kaution in höhe von 2000 Euro bezahlt über die wir keinen nachweis erhalten haben ob die auf ein separates Konto angelegt wurde.

Wir bekamen die zählerstände vom Vermieter mitgeteilt und es wurde auf uns umgemeldet.
Der Vermieter teilte uns mit dass die Mieter in der Einliegerwohnung das Öl von uns verbrauchen und uns monatlich dafür was bezahlen.

Nach zwei Wochen mussten wir jedoch feststellen dass die Mieter in der Einliegerwohnung nicht nur Heizöl von uns verbrauchen, sondern den Strom und das Wasser auch!!
Das hat uns der Vermieter verschwiegen, und im Mietvertrag ist davon auch keine Rede.

Nach einigen Telefonaten mit dem Vermieter die Sache in Ordnung zu bringen kommen wir leider nicht weiter, er wird dann laut und ungemütlich.

Das kann ein Vermieter doch nicht machen, wir haben allein bei Strom für zwei Monate eine Nachzahlung für Strom in höhe von 450 Euro monatlich bekommen. (davor haben wir jeden monat 90 Euro bezahlt und immer etwas zurück bekommen)

Wir müssen jetzt zum 30.06. ausziehen da wir nicht mehr in der lage sind solche Nebenkosten (insbesondere für die Mieter im Keller) zu zahlen.
Mittlerweile rennen wir dem Mieter im Keller wegen den Nebenkosten hinterher und der zahlt seine Nebenkosten nicht.

Wir haben grosse Angst wieder mit dem Vermieter zu sprechen, Sollten wir nun einen Anwalt einschalten?

Vielen lieben Dank im Voraus!