Gar nicht so leicht zu beantworten...
Hallo Justtrust,
das einfachste wäre natürlich erst mal mit dem anderen Mieter zu sprechen, aber ich geh mal davon aus, dass ihr das schon ergebnislos gemacht habt ;-) .
Dann stellt sich die Frage, ob er das vielleicht sogar darf, wie ist das konkret mit den Grundstücken geregelt (Grundstücksgrenzen, ggf. Wegerecht etc.). Stehen die Boxen auf seinem Grundstück? Auskunft kann euch da am einfachsten euer Vermieter geben, oder vielleicht steht das auch im Mietvertrag.
Nachdem die Situation ja ziemlich ärgerlich ist für euch, würde ich an eurer Stelle nicht warten, ob und wann euer Vermieter in die Gänge kommt, sondern mich an den örtlichen Mieterverein wenden. Die Mitgliedschaft da kostet zwar im Jahr so zwischen 30 und 60 Euro, aber es lohnt sich. Ihr bekommt kompetente Rechtsberatung und die sagen euch, was ihr genau unternehmen könnt. Viele Vermieter werden auch ganz schnell aktiv, wenn sie merken, dass ihre Mieter da Mitglied sind... :-) .
Liebe Grüße und viel Erfolg