Problem mit dem Zwischenmieter - Nebenkostennachzahlung

Liebes Forum,

ich wende mich an Euch, da ich, wie der Titel vermuten laesst, leider ein Problem mit meinen ehemaligen Zwischenmietern habe.

Die Situation ist wie folgt:
Fuer die Dauer unseres Auslandsaufenthalts von 9 Monaten haben meine Mitbewohnerin und ich unsere Wohnung mit schriftlichem Einverstaendnis des Vermieters sowie eines Zwischenmietvertrags waehrend unserer Abwesenheit untervermietet. Der Zwischenmieter ist am 01.03.2011 ein- und nun im Dezember wieder ausgezogen.

Das Problem ist nun dadurch entstanden, dass zum 01.04.2011 die Mietnebenkosten um EUR 13,94 / Monat erhoeht worden sind. Da an uns adressierte Post fuer die Dauer unserer Abwesenheit an unsere Eltern weitergeleitet und nicht geoeffnet worden ist, haben wir den Brief mit der Information die Nebenkostenerhoehung betreffend natuerlich nicht einsehen koennen, da wir zu dieser Zeit in Australien gewesen sind, was den Zwischenmietern bekannt war. Nachdem wir nun von dem Zwischenmieter die Nebenkostennachzahlung fuer die Dauer seiner Zwischenmiete geltend machen wollten (im Zwischenmietvertrag befindet sich der Absatz, dass sich Aenderungen der „Vorauszahlungen / Pauschalen des Hauptmietvertrags“ auch im Verhaeltnis des Hauptmieters zum Untermieter auswirken), lehnt dieser nun die Zahlung ab, mit dem Verweis darauf, dass wir „die Miete im nachhinein nicht erhöhen (koennen) und hättet als Hauptmieter die Pflicht gehabt uns über die Änderung zu benachrichtigen“ (Zitat aus der letzten Mailkorrespondenz).

Ist dieser Einwand rechtens? Wir fuehlen uns natuerlich im Recht, da wir waehrend unseres Auslandsaufenthalts keinerlei Kenntnis von der Mietnebenkostenerhoehung haben konnten und nun die legitime Nachzahlung erwarten. Die Mietkaution habe ich leichtfertigerweise bereits an den Zwischenmieter nach Wohnungsuebergabe ueberwiesen.Koennen Sie mir empfehlen, wie ich nun vorgehen soll?
Ein weiteres Problem koennte nun dadurch entstehen, dass die Zwischenmieter zum Jahresende ins Ausland ziehen werden, was die Kommunikation mittelfristig sicherlich nicht vereinfachen wird.

Vielen herzlichen Dank vorab und mit freundlichen Gruessen,
Florian