Open Internet Explorer >>> Internet Options >>> Security tab. Here click on Restricted sites and then on the Sites button. Add https://apps.skype.com/ in the box, press the Add button and click Close.
Start Skype and wala the ads will no longer be there.