Hallo,
also ich kenne das so, wenn man dann beim Verlag anruft, sollte der Zusteller für deinen Briefkasten ein "Zustellverbot" bekommen. Wenn der Anruf nicht fruchtet ist natürlich Bescheiden... Schon mal die Möglichkeit den Zusteller selber zu erwischen und anzusprechen??? Ich weiß, die kommen manchmal zu den unmöglichsten Zeiten und wenn du wenig zu hause bist... oder für "kurzzeitig" einen Zettel anbringen, wo offensichtlich ist dass er nicht für immer hängen bleiben soll. Was sagt der Hausverwalter, ich bin mir ja nicht so sicher ob er das Recht hat dir so einen Aufkleber zu verbieten (wäre auch nochmal eine interessante Frage). Ansonsten wenn alles nicht hilft, drohe dem Zeitungsverlag doch mal mit Klage (schriftlich wäre gut), dass sollte helfen...
also, viel Glück