Der Provider muss die Verbindungsdaten speichern und diese umfassen alle Daten die man braucht.

> Das ist eine völlig andere Sache.

Im Prinzip ist das keine andere Sache. Die meisten Webmaster hosten Ihre Seite bei großen Internethostern. Meine Hoster hat über 10 Mio Kunden. Dieser Hoster stellt jedem Kunden die Logs zur Verfügung. In diesen Logs werden alle Aktivitäten auf der Internetseite vermerkt.
Die Hoster bereiten diese Daten für Statistiken auf.
Es gibt für diese Statistiken auch externe Dienstleister (z.B. Google Analytics), diese speichern die gleichen Daten auf eine andere Art (per Javascript/Cookies). Google stellt dem Webmaster frei ob er seine Daten Anonymisiert freigeben, freigeben oder gar nicht freigeben will.

Wenn man nun davon ausgeht, dass Google diese “nicht Freigabe” Vereinbarung bricht, sollte man auch davon ausgehen, dass die großen Hoster diese Vereinbarungen auch brechen. Die meisten Hoster haben auch DSL im Angebot und haben somit als Provider auch die Adressen der Personen in Ihren Weblogs.

Es geht also im Kern um das Geschäftsfeld “Web Analytics”.
Genug Lobbyismus für heute…

> Wissen die Datenschutzbeauftragten von Berlin und Schleswig-Holstein denn, dass der Provider die Daten auch speichert?

Der Provider darf lediglich Verbindungsdaten speichern.

> Wissen die Datenschutzbeauftragten von Berlin und Schleswig-Holstein denn, dass zusätzlich auch jeder Web-Server diese Daten loggt?

Das ist eine völlig andere Sache. Wenn ich mich z.B. mit sewoma.de (oder jeder beliebigen anderen Webseite) verbinde, nehme ich billigend in Kauf, daß der Betreiber meine IP-Adresse mitloggt. Das gibt ihm jedoch noch lange nicht das Recht, diese Logs an Google entgeltlich oder unentgeltlich weiterzugeben.

Ist es denn auch datenschutzrechtlich bedenklich, wenn ich mir aufschreibe wer in der letzten Woche bei mir angerufen hat?
Muss ich Emails erst einmal anonymisieren bevor ich sie archiviere?
Wenn mir jemand einen Brief schreibt, brauche ich dann schon vor dem Entleeren des Briefkastens eine Einwilligung des Absenders oder kann ich das auch nachher einfordern? Oder verlischt meine Pflicht wenn ich den Brief innerhalb einer Frist lese und vernichte?

Was kostet eigentlich so ein Datenschutz-Gütesiegel