HAve you merged your Hotmail/Outlook contacts with Skypes? If you have you can add the contact in the usual manner and if unfiltered it should show up in Skype. Does it?
19-12-2012 00:44 - edited 19-12-2012 01:32
Type your contacts name in the search bar.
Select the contact then Click add to contacts.
You are very welcome.