According to Skype, the outage was due to some of their “supernodes” being unavailable because “many of them were taken offline by a problem affecting some versions of Skype.”
Skype works as a distributed network, this is why some users had no problems and others were unable to login. Key pieces of the network failed, effectively blocking users across the globe.