Do not worry, this is super easy to fix. Open your Skype windowGo to Settings ⇒ Contacts ⇒ PrivacySet the "Appear in search results" option On