Kommt der Vermieter seiner Pflicht, über Nebenkostenvorauszahlungen abzurechnen, nicht innerhalb der Jahresfrist nach, kann der Mieter auf Erteilung einer Abrechnung und Auskehrung des sich daraus möglicherweise ergebenden Überschusses klagen. Statt einer Klage kann er auch Druck auf den Vermieter ausüben, indem er in Zukunft keine Vorauszahlungen mehr leistet, solange der Vermieter die fehlende Abrechnung nicht vorlegt (sog. Zurückbehaltungsrecht; dies gilt aber nur, wenn im Mietvertrag die Zurückbehaltung nicht ausgeschlossen ist, was öfter vorkommt).
Ein Recht, seine gesamten Vorauszahlungen zurückzuverlangen, hat der Mieter nur, wenn er sein Zurückbehaltungsrecht nicht ausüben kann – insbesondere wenn er schon ausgezogen ist und daher gar keine Vorauszahlungen mehr schuldet.
Auch der Mieter, der schon ausgezogen ist, kann nur die Vorauszahlungen aus dem letzten und vorletzten Mietjahr zurückverlangen. Denn für die davor liegenden Abrechnungsperioden hätte er sich noch im laufenden Mietverhältnis des Zurückbehaltungsrechts bedienen können.

BGH, Urteil vom 26.09.2012, Aktenzeichen VIII ZR 315/11