Mietnebenkosten plötzlich höher

Hallo zusammen.
Ich habe hier ein Problem mit meinem ehemaligem Vermieter. Wir sind aus der Wohnung schon zum 15.12.2011 ausgezogen, da es die Jahre davor immer wieder Probleme mit den Heizkosten etc gab. Die Wohnung befindet sich in einem Neubau.
Hier mal meine Probleme zu denen ich keine Lösung mehr weiß mich zu wehren:
1. Als wir Anfangs eingezogen sind hatten wir plötzlich eine Heizkostennachzahlung nach einem Jahr in Höhe von ca. 300€.
Dann stellte sich heraus dass die Heizkosten geschätzt wurden da der Heizungszähler von Anfang an defekt war.
Das haben wir alles bezahlt. Ein Jahr später haben wir den ganzen Winter über nur mit unserem Holzofen geheizt. Nur im Bad lief die Fußbodenheizung. Und wieder gab es eine kräftige Nachzahlung der Heizkosten.

Dann sind wir nach 3,5 Jahren wieder aus der WOhnung ausgezogen und haben jetzt folgendes Problem:
Wir haben eine Nebenkostenabrechnung bekommen in dem einige Posten deutlich erhöht waren im Vergleich zum Vorjahr.
Bsp.
Abrechnungsjahr: 2010 2011
Müllabfuhr: 62,18€ 102,53€
Hausmeister: 290,51€ 364,88€
Kabelanschluss: 57,35€ 214,33€

vor Allem die Kosten des Kabelanschlusses sind ja extrem gestiegen. Ich habe meinen ehemaligen Vermieter dann darauf angesprochen und er sagte zum Thema Kabel anschluss folgendes:
Die ersten Jahre wurde der Kabelanschluss nicht richtig abgerechnet. Die Hausverwaltung hatte sich verrechnet und jetzt müssen wir eben die Differenz nachzahlen.

Ich habe mir nun die Rechnungen vom Kabelnetzbetreiber schicken lassen und habe folgendes rausbekommen:
Der Kabelnetzbetreiber wechselte im Jahr 2011. Im Jahr 2011 war es dann ein neuer Betreiber welcher auch nachweislich Umbaumaßnahmen im Haus durchführte. Dieser Umbau wurde uns damals nicht mitgeteilt.
Auch hat der Vermieter schon eingelenkt dass die Kosten für den Allgemeinstrom nicht stimmen und zu unseren Gunsten nachgebessert werden, da die Stromkosten für Nachbesserungsarbeiten in der Tiefgarage berechnet wurden.

In der Tiefgarage wurden 2011 Nachbesserungsarbeiten durchgeführt. Somit war die Tiefgarage ca. 4 Wochen nicht nutzbar. In dieser Zeit wurden jedoch Mietkosten von 50€ für die Garage veranschlagt obwohl sie nicht nutzbar war.


Welche Möglichkeiten habe ich in meinem Fall?
Bin ich überhaupt im Recht und kann ich dagegen vorgehen

Vielleicht kann mir ja hier jemand weiterhelfen, da ich mir leider sonst nicht mehr zu helfen weiß.

Vielen Dank schonmal fürs Lesen.
Mfg