"Our engineers and site operations team are working non-stop to get things back to normal - thanks for your continued patience," Luxembourg-based Skype said in a message on its Twitter feed @Skype.
In a blog post, Skype explained that computers known as "supernodes" had been taken offline by an unspecified problem affecting some versions of Skype.