Neuer Vermieter verweigert Untervermietung

Hallo ihr Lieben,

mein Anliegen ist etwas länger, aber ich hoffe, dass ihr mir trotzdem helfen könnt, ich versuche mich so kurz wie möglich zu fassen.
Ich bin Student und habe 2010 eine Wohnung an meinem Studienort angemietet. Als ich mit dem Makler, der eine Bevollmächtigung des damaligen Vermieters hatte, den Mietvertrag abgeschlossen habe, habe ich hinzugefügt, dass ich aus der Wohnung gerne eine WG mit 2 Personen machen möchte, da ich sie alleine nicht finanzieren kann. Den Untermieter wollte ich mir im Nachhinein suchen. Der Makler bestätigte mir MÜNDLICH, dass dies kein Problem sei und ich einen Untermieter suchen kann, das wäre alles kein Problem. Der Vertrag ist also nur unter der Bedingung enstanden, dass ich eine WG gründen darf. Bis zum Vermieterwechsel im letzten Jahr hatte ich 2 verschiedene Mitbewohner, die der alte Vermieter zwar nicht kannte, aber auch nicht bemängelt hat, es war alles in Ordnung. Seit letztem Jahr habe ich einen neuen Vermieter, der der nun der Meinung ist, ich hätte illegal untervermietet, da der Makler das angeblich nie genehmigt hätte. (er gibt aber zu, dass er hat)Jetzt habe ich eine Abmahnung von seinem Anwalt erhalten, dass ich auch kein berechtigtes Interesse an einer Untervermietung geltend machen könne, weil schon VOR VERTRAGSABSCHLUSS das Interesse bestand. Er hat aber generell nichts gegen einen Untermieter, er will aber einen neuen Mietvertrag vereinbaren in dem er die Kaution nachträglich von 2 auf 3 Nettokaltmieten erhöhen will und die Kaltmiete um 55 Euro. Des Weiteren will er, dass beide Personen zu Hauptmietern werden.

Meine Fragen sind nun:
1. Gilt die Untervermietung als nich genehmigt, obwohl der alte Vermieter dies hingenommen hat und mit dem Makler ein generelles Recht zur Untervermiertung ausgehandelt wurde (Personen mussten auch nicht benannt werden etc.)?
2. Der Mietvertrag ist nur unter der Bedingung zustande gekommen, dass ich eine WG gründen darf und mir einen Untermieter suchen darf. Darf der Vermieter mir nun vorwerfen, ich dürfte es nicht, weil ein Interesse zur Untervermietung bereits vor Vertragsabschluss entstanden ist und laut BGB erst hinterher entstanden sein darf?
3. Darf er die Kaution wegen eines Untermieters nachträglich erhöhen und die KALTMIETE anheben? Ein Untermietzuschlag bezieht sich ja nur auf die Nebenkoste. Die Kaltmiete darf meines Wissens nach nur an den Mietspiegel angepasst werden oder wegen baulicher Maßnahmen, nicht aber wegen eines Untermieters.
4. Muss ich einen neuen Vetrag mit ihm machen? Ich habe den Eindruck, dass er sich nur finanziell an der Situation bereichern will. Er meinte auch, wenn ich nicht zahlen könne, solle ich ausziehen.

Vielen Dank im Voraus!