Skype was never radically decentralized -- it was a managed centralized/decentralized network. Its decentralization was to offload costs onto users to provide a cost advantage compared to running a lot of centralized hardware, but otherwise it was centralized.

Skype accounts were centrally registered and a single company was responsible for network health, security, etc.