Korrektur der NK nach einem Jahr?

Hallo,
meine Lebensgefährtin und ich sind im November 2005 in unser neu erworbenes Haus gezogen und haben im Februar 2006 von unserem damaligen Vermieter eine Nebenkostenabrechnung bekommen, welche wir auch anstandslos bezahlt haben. Zu diesem Zeitpunkt bewohnten wir diese Wohnung ja schon nicht mehr.
Der Mietvertrag endete am 31.12.2005
Nun kommen wir heute nach Hause und haben eine neue NK Abrechnung mit der Begründung, die Fa Skiba hätte sich mit den von uns geleisteten Vorauszahlungen verrechnet.
Eine Einzelabrechnung ist dabei.
Nun muß ich sagen, das wir uns von diesen Vermietern nicht im guten getrennt haben (zum ersten Mal Probleme und ich habe 20 Jahre zu Miete gewohnt).
Kann der Mann nach einem Jahr überhaupt eine Korrektur der Abrechnung von 2005 geltend machen?
Weiss da jemand genauer Bescheid?
Das Begleitschreiben hat das Datum vom 4.1.2007
Erstellungsdatum der Rechnung ist der 20.12.2006