Get skype client config by ctrl + right clicking on skype icon and selecting Configuration information
Check autodiscover settings:
Start all Skype services on skype server: