Hatte einen ähnlichen Fall wie der TE.
Ich habe es ganz unkompliziert lösen können.
Hab ein schönes Schild mit der Aufschrift:
"Sehr geehrte Mitbewohner,
in letzter Zeit verschwinden Sachen aus meinem Briefkasten.
Der Inhalt des Briefkastens gehört dem jeweiligen Bewohner. Sollte sich das in Zukunft nicht ändern, werde ich entsprechende Maßnahmen treffen um den Täter zu ermitteln. Diejenige Person wird dann angezeigt.
Mit freundlichen Grüssen"
über die Briefkästen gehangen.
Es hat Wunder gewirkt. Seitdem fehlt nichts mehr im Briefkasten.