Since yesterday evening, Skype is experienceing serious problems with its servers, making all VoIP communication impossible or difficult as indicated by a message posted on skype website:
Hello everyone,
Skype is currently working on resolving the sign-on issue. Were fixing our networking software and monitoring the clients getting online with increased success.
Please see our Heartbeat blog for ongoing updates.
[translation by Linathael]