If you went offline, your Skype profile was still searchable with Skype Global Directory search for 4 days previously. We have now increased this timeout to 10 days, so if you are offline in Skype, your profile is still searchable for 10 days. [See this guide](http://www.skype.com/help/guides/stepbystep/addacontact_windows/) for more info about searching and adding contacts.