Vermieter streicht Wohnung ohne konkreten Auftrag

Ich bräuchte mal eine zweite Meinung zu folgendem Sachverhalt:

Wohnung fristgerecht gekündigt zum 01.10.2009, Auszug am 01.08.2009 mit der Erlaubnis an den Vermeiter, bereits einen Nachmieter zu finden. Am Abend des Auszuges ist es relativ dunkel, der Vermieter will daher am Folgetag noch einmal in die Wohnung um sich die Böden anzuschauen. Es ist aber nach seiner Aussage aber "alles in Ordnung". Er will am Folgetag anrufen. Übergabeprotokoll wurde von keiner Partei unterschrieben.

Vermeiter meldet sich 10 Tage lang nicht. Dann rufe ich an und höre, dass die Wände fleckig sind und gestrichen werden muss. (Bohrlöcher die geschlossen und überstrichen wurden). Ich sage, dass ich das nicht so sehe. Der Vermieter will sich mit einem Maler in Verbindung setzen, der die Wohnung streichen könnte. "Er hat da einen an der Hand" war seine Aussage. Der Vermieter will sich am Folgetag melden und dann das weitere Vorgehen besprechen. Auch das tut er nicht.

Der Vermieter reagiert die folgenden 4 Wochen nicht auf Anrufe und Emails. Nach ca. 4 Wochen übersendete er das Übergabeprotokoll. Darin: Mägel für alle Räume aufgeführt. Das Feld in dem eine mögliche Frist gesetzt wird, die Mängel abzustellen ist leer. Es handelt sich nur um eine Kopie des vom Vermieter unterschriebenen Protokolls, auf dem sich ebenfalls kein Datum eingetragen ist. Es ist kein Anschreiben beigefügt und ich reagiere nicht auf diesen Brief.

Nach weiteren 3 Wochen ohne Nachricht schreibe ich den Vermieter an und fordere die Überweisung der Kaution. Die Wohnung ist mittlerweile nachweislich vermietet worden.

Heute Antwort:
- Die Wohnung wurde absprachegemäß nach meinem Auszug, wo notwendig, malermäßig instandgesetzt.
Dazu: Es hat keine Absprache stattgefunden, weder schriftlich noch mündlich. Auch hat der Vermieter zu keinem Zeitpunkt eine Frist gesetzt bis zu der eine vermeindliche Instandsetzung durch uns stattzufinden hat. Laut beiliegender Rechnung wurde auch die gesamte Wohnung (ohne Decken) gestrichen, nicht nur die vermeintlich shadhaften Stellen.

- Mein Mietkautionskonto wurde zum 24.08.2009 mit der Rechnung des Malers belastet.
Dazu: Ich hatte bis heute keine Ahnung, dass mein Mietkautionskonto mit diesem Betrag belastet wurde.

- Die Rechnung des Malers wurde auf den Tag nach dem o.g. Telefongespräch ausgestellt. Somit gehe ich davon aus, dass die Arbeiten direkt vom Vermieter in Auftrag gegeben wurden.
Dazu: Ich habe diesen Auftrag nie erteilt, noch habe ich davon Kenntnis erlangt, noch hatte ich die Chance, selber zu streichen.

Okay, das ist so ziemlich die verkürzte Version der Geschichte. Von meiner Seite steht folgendes fest:
- Das Streichen erfolgte in der stattgefundenen Form unrechtmäßig. Daher besteht kein Anspruch des Vermieters, die Rechnung von der Kaution einzubehalten.
Ich denke, damit liege ich richtig, oder?

- Ich werde schriftlich beim Vermieter Einspruch einlegen und die Auszahlung des gesamten Betrages verlangen. Ich will das ganze zunächst ohne juristischen Beistand abwickeln. Dennoch: Ist es ratsam, bereits im Widerspruchsanschreiben darauf hinzuweisen, dass ich bei Ablehnung an einen Anwalt übergeben werde?
Meiner Ansicht nach ja. Ich persönlich habe nämlich das Gefühl, der Vermieter weiß, auf wie dünnem Eis er steht (keine Antowort auf meine Anrufe, etc.).

Wenn jemand meiner Rechtsauffassung widerspricht, so möge er dies bitte kundtun.

Danke sehr.

-----------------
"Rock on!"