I think everyone of us came across a situation when we lost somebody’s contact info and trying to make an email address search online by the user’s name, then most of the time we come up with no results.
The thing is that entering the name and the city doesn’t work. Some people choose not to share their info publicly as everybody’s worried about getting spam messages. The most common cases of getting bothered is when the marketing companies are sending you spam messages.
So it feels email address search with the help of public record search is simply a waste of time. I think that this might also be you your case but besides hiding some specific details about you, you can also use some other tips when getting a weird email.