Zitat
Am selben Tag noch wurden uns die 3 Parkplätze die wir angemietet hatten gekündigt
Wenn die Parkplätze nicht Teil des Wohnraummietvertrages sind, kann der Vermieter diese auch kündigen.
Zitat
ein Paar Tage später kam eine Mieterhöhung um 300€ rein
Mit welcher Begründung? Hier gelten die Bestimmungen des § 558 BGB. Einfach Miete erhöhen, geht nicht. Ich gehe hier auch jede Wette ein, dass die entsprechenden Kappungsgrenzen (keine Erhöhung > 15-20%) nicht eingehalten worden sind.
Zitat
Auch die Fahrräder die 4 Jahre im Flur standen (niemand sonst geht dort durch außer wir..) stören ihn urplötzlich.
Die Beseitigung kann er wohl verlangen. Eurer persönliches Eigentum hat in den gemeinschaftlich genutzten Räumen nichts verloren, auch wenn er das viele Jahre geduldet hat.
Zitat
Unter uns befindet sich ein Restaurant, wenn dort im Gang das licht eingemacht wird, geht bei uns im Flur IN der Wohnung, ebenfalls das Licht an, da ist doch gewaltig der Wurm drin meiner Meinung nach.
und das habt Ihr in den letzten 4 Jahren nicht einmal bemängelt? 
Zahlt Ihr vielleicht die Stromkosten des Restaurants gleich mit?
Vielleicht auch noch Wasser und Fernwärme? Das würde die Höhe der Nachzahlung erklären.
Zitat
Außerdem kam heraus das wir einen Gewerblichen Mietvertrag bekommen haben, aber seit mehr als 4 Jahren wird dort ganz normal gewohnt.
Das ist egal. Bei mietvertraglichen Vereinbarungen, die zu Eurem Nachteil sind, greifen automatisch die Bestimmungen des BGB. Einen Nachteil habt Ihr also nicht dadurch.