Oder gibt es hier einen Unterschied zu einer Mail die auf einem Server gespeichert wird? Technisch gesehen gibt es keinen (ausser das Protokoll und evtl. das Speicherformat), somit darf es IMO auf keinen Unterschied in der gesetzlichen Würdigung geben.
Die Mail wird bei einem Anbieter zum Versand "abgegeben", versendet und "abgeholt". Die PN wird nur abgegeben und abgeholt (oder eingesehen). Die PN bleibt nach dem Abgeben wo sie ist, sogar, wenn der Adressat sie löscht.
Wenn man jetzt einfach sagt, der Unterschied ist aber nicht groß oder nicht von Belang, dann könnte man das auch über Brief und Postkarte behaupten, beides sind Schriftstücke von A an B, dort wird aber ein Unterschied gemacht. Die Frage, ob die das was für Emails zutrifft auch für PNs zutrifft, existiert also und ist nicht einfach mit "selbstverständlich, denn es gibt keine großen Unterschiede" zu beantworten.
Genau so wie die Frage berechtigt ist, ob ein Bankschließfach zu dem zwei Kunden einen Schlüssel haben dem Briefgeheimnis unterliegt, genau so kann man fragen, ob eine PN dem Telekommunikationsgeheimnis unterliegt. Ich will aber nicht suggerieren, das beide Antworten gleich sein müssen, ich will nur darauf verweisen, das die Fragen zu klären sind.