Fristlose Kündigung...rechtens?

Hallo, ich habe eine Frage und dies ist ziemlich dringend. Ich wohne mit 2 Leuten zusammen in einer WG. Marcus ist Hauptmieter und ich bin mit Anja Untermieter. Im Mai haben wir beschlossen die WG zum Anfang Oktober aufzulösen. Marcus hatte auf einmal die komische Angewohnheit fremden Leuten das Zimmer von mir und Anja ohne unsere Absprache zu zeigen. Hab ihn auch mehrfach darauf hingewiesen dass das einfach nicht geht. Wir leben in einer Zeit mit Computern und Handys, da wird es ja mal möglich sein eine SMS oder Mail zu schreiben.
Letzte Wochen komme ich nach Arbeit heim und hab mich noch kurz schlafen gelegt. Auf einmal klopft es an meiner Tür. Total verschlafen machte ich auf und wer stand da?...eine Maklerin mit 2 Interessenten. Ich war einfach nur sprachlos. In der nächsten halben Stunde kamen noch 3 weitere Familie zum Wohnungbesichtigen. Ich bin dann einfach gegangen weil es mir zuviel war. 2 Stunden später kam ich heim und wollte meine Mama anrufen. Ich hatte vorher mein Festnetztelefon in meinen Schrank gelegt...aber nanu, da war es nicht mehr. Ich wollte bei meinem Mitbewohner nachfragen gehen ob er weiß wo es ist, klopfe an seiner Tür und er sitzt in seinem Bett und telefoniert..ja klar, mit meinem Telefon. Da bin ich ausgerastet. Es kann doch nicht sein dass der einfach in meinen Sachen rumwühlt. Zumal er selbst ein Telefon hat, er müsste es nur mal anschließen. Einziger Kommentar von ihm: "Komm hau ab, verschwinde aus meinem Zimmer und räum dein Zeug aus meinem Kühlschrank". Hab ihm erstmal darauf aufmerksam gemacht, dass ich monatlich 380EUR für das WG-Zimmer inkl. Küche, Kühlschrank, Telefonanschluss, Waschmaschine etc. bezahle. Ja klar, da wusste er auf einmal nicht mehr was er sagen soll. Ich bin wieder zurück in mein Zimmer und wollte nun endlich meine Mama anrufen. 2 Minuten später hörte ich es auf einmal nur noch tuten. Der hat einfach den Anschluss von meinem Festnetztelefon entfernt während ich telefonierte. Ich hab jetzt einfach die Sch... voll und hab einfach keine Lust unter solchen Umständen zu wohnen. Nun möchte ich die WG fristlos kündigen. Ich weiß aber nicht ganz ob des rechtens ist, da eine Freundin mir sagte das funktioniert nur wenn man ihn vorher schonmal schriftlich abgemahnt hat. Ich habe dann im Internet bisschen rumgesucht und da stand dass wäre nur in Fällen wie beispielsweise Schimmel notwendig. Ganz sicher bin ich mir jedoch nicht. Wer kann mir helfen?? Vielen Dank schonmal im Voraus!! Natalie