If someone contacts you through public information you've entered in your profile, I think that is legitimate.

Are you saying that this person contacted you by some means *other* than the public info in your SF profile?

http://serverfault.com/users/2550/esm