Skype: "The Line is Engaged"

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. We’re fixing our networking software and monitoring the clients getting online with increased success.
Please see our Heartbeat blog for ongoing updates.