The new version of Skype is associated with 'Internet Explorer' and doesn’t work on Internet Explorer 6 or lower. It only works with IE 7 or higher. What's the version of your IE? Make sure it's up-to-date.
If you need help with anything, feel free to PM/VM me about it.