Nach Jahren herausfinden, wem eine gelöschte E-Mail-Adresse gehörte?

Wohl kaum. Selbst wenn man von einer 10-jährigen Aufbewahrung der Daten ausgehen würde, wer ist denn so blöd bei einem Free-Email-Provider vollständige und richtige Angaben zu seiner Person zu machen? Das ist eine Ilussion.
Kann allenfalls klappen bei Adressen wie Schmidtchen@vodafone.de, wenn daran ein Vertrag gekoppelt war.
Will man aber den Nutzer von mueller@t-online.de finden, wird man in 9 Jahren bestimmt 90 Nutzer gehabt haben, die alle den Account wegen Spam wieder freiwillig aufgeben.
Und die Informationen erhalten nur die Strafverfolgungsbehörden bzw. der Anwalt dann über Akteneinsicht.

Zitat (von fabienne2):

Danke für die Antwort!
Es geht um Gmx-Adressen. D.h., man kann auch nicht rausbekommen, ob es überhaupt je eine spezifische Adresse gegeben hat? [...]

Womöglich wirst Du noch mehr Infos rausrücken müssen, denn die bisherigen sind recht dürftig um sich überhaupt ein Bild machen zu können.
Daher nur Schüsse ins Blaue:
zu a) - In Strafverfahren müssen hierzulande die Behörden auch entlastende Indizien/Beweise sammeln. Auf dem Weg kann der - Email-Provider von den Behörden gefragt werden ob er (was, wann) hatte.
-Die Firma darf aus Datenschutzgründen grundsätzlich nur berechtigten Behörden Auskünfte geben.
Kann mir gut vorstellen, dass viele dieser Firmen solche Adressen schon aus statistischen Zwecken irgendwo speichern, obwohl sie eigentlich löschen müssten. Vlt. können sie aber noch die Existenz nachweisen.
Handelte es sich um ein bezahltes Konto müssten eigentlich die steuerrechtlichen Aufbewahrungsfristen über dem Datenschutz stehen.
Bei einem Auskunftsbegehren nach dem BDSG sind die eigentlich verpflichtet auf eigene Kosten auch nach solchen "im Keller" gelagerten Daten suchen und Auskunft zu geben, sofern man darlegen kann, dass es die eigene Adresse ist/war.
Bei strafrechtlichen Entlastungen kann der eigene Anwalt über einen netten ANruf bei den Kollegen der Firma vlt etwas erreichen. Dann hängen die sich eher rein.
- Bei Persönlichkeitsstörungen kann auch eine Schuldunfähigkeit in Betracht gezogen werden.
- Verjährungen könnten eine Rolle spielen.
- Eine Mail als Adressat oder Absender der Email-Adresse kann als Indiz dienen.

- Wozu soll die Erinnerung an eine Emailadresse seitens der anderen Persönlichkeit B. von A. dienen ? Sehr viele Email-Adressen sind wie Namen: Schall & Rauch. Kann irgendwo aufgeschnappt worden sein.
In Deutschland ziehen die Leute im Schnitt alle 5 Jahre mit ihrem Wohnsitz um.Email_Adressen werden noch viel häufiger gewechselt.

Bei den Emailprovidern, insb. den Freemail-Providern werden inaktive Konten nach zB 6 Monate gelöscht und können im Anschluss von anderen Leuten geucht werden. Aus der Berufspraxis weiss ich dass es unheimlich viele Namensvettern in DE gibt. Kenne auch eine Reihe von Fällen wo die alte email-Adresse angeschrieben wurde und der neue Besitzer sich verwundert zurückmeldet.
Viele sonstige Email-Adressen sind so originell und exklusiv, dass 1.000 andere die auch schon buchen wollten.. teufelin72 , anubis14 , trudchen, sixpack,...
Das Konto kann im Prinzip schon dann auch schon durch mehrere Hände gegangen sein.

Es hat sich leider erledigt, da die Adressen nicht mehr bekannt sind, wie sich jetzt herausgestellt hat ...

Danke trotzdem für eure Antworten!