What is your Skype version? Go to Help -> About Skype.
Have you tried to change you connection status Online -> Offline -> Online?
What do you see if you open this link in your Internet Explorer (must be IE, even if you are using another browser)
Thank you - Thank you - Thank you - Thank you - Thank you...
Spent so much time (30 hours) restoring my OS, that I almost forgot the small/simple things - like making sure I was available.