[Aragorn]

If they are genuine ebay emails, they will show the user id associated with your email. You could create your own ebay account and then contact the user id via ebay and ask them to change the email address associated with their account. They should see the message in 'My Ebay'.