[Quiet Man Cometh]

Okay, so I've started getting messages from people on Skype that I do not know. Is this just a Skype hazard or is there a way to avoid this? My Skype is only listed one place online and that was the private staff forum here when I was on staff. Are people just punching in random emails and seeing who shows up or is there a user search thing like on Facebook where people can actually see my profile? I thought I tweaked my privacy settings to avoid such intrusions (everything listed as "contact list only") but apparently not.