wer kennt sich aus?

Bist Du umgezogen oder gab es einen Eigentümerwechsel?

Beim Eigentümerwechsel:
Er kann normalerweise anhand der Jahres-Abrechnungen der Hausverwaltung Rückschlüsse auf Deine Abrechnung ziehen. Das sollte m.E. reichen um sich ein Bild darüber zu machen, ob die Nebenkosten so realistisch sind.