Skype apparently is having a widespread (read global) outage. So, don’t worry, it is probably not just you. No official ETA for restoration of power.
Update: Skype seems to have identified what caused the outage today, and they are working to restore full service for all Skype users. Skype explains more in their blog. Skype isn’t fully back yet, so sit tight!