Wir waren damals schon beim Anwalt

Auch, wenn die 2 Tage, die der Brief zu spät kam, schwer zu beweisen sind (was ich mir vorstellen kann!), dann darf ein Vermieter immer nur EIN Jahr abrechnen! Und so, wie Du es schilderst, hat er doch zwei Jahre abgerechnet.
Ich würde mich trotzdem noch mal beraten lassen. Auch unter den Anwälten gibt es Graupen!