The problem is this email shouldn't be associated with my new name. And yes this email has previously been accessible publicly, it's very old and has been on linkedin or other things in the past, but it was under a different name. It should never have been associated with the new one.

My guess is that the email database updated one part of the data but not the other at one point or another from some public source.

In any case I don't really care how this happened, I mostly care about finding out which company is selling that wrong email to recruiters and how to fix it