Darf man erfahren zu welchem Mailprovider du gewechselt hast? Wie bereits gesagt wurde, wenn es GMX oder Web.de war, dann wird sie deine Adresse vermutlich einfach per Trial & Error herausgefunden haben.
Du könntest mal schauen, ob sie im CC noch weiter Adressen aufgeführt haben. Wenn es Variationen von deiner Mailadressen sind, wird sie es so herausgefunden haben.
Ansonsten musst du dir überlegen, wo du überall die Mailadresse hinterlassen hast.
Vielleicht in einem Forum? Evtl. könnte man so herausfinden, wie deine Adresse war. Man könnte dem Administrator des Forums eine eMail schreiben, mit der Bitte einem mitzuteilen mit welcher Adresse man sich angemeldet hat. (Weil man angeblich nicht mehr wüsste mit welcher Adresse man sich registriert hat, zwecks Passwortwiederbeschaffung.) Sofort erfährt man vom hilfsbereiten Admin die Adresse.
Kleinere, selbstgemachte Portale zeigen oft die Meldung "Ihr Passwort wurde an
bill.gates@apple.com geschickt." Schon hat deine Mailadresse.
Kennt sie deinen Nickname im Web? Hast du in letzter Zeit unaufgefordert dein Passwort zugeschickt bekommen?
Viel Glück!