My Skype account was temporarily hacked at one point, to the extend that it got disabled it. I still have access to the email associated with my Skype account. I've talked to MS support on this already but for whatever reason, they can't validate my identity to the extend that I can reset the password on that skype ID. Their only solution was for me to create a new Skype account. What other cloud service does not allow reset of account via e-mail validation!?
What a cluster MSFT
EDIT: And guess what, I have not used Skype since.
Trying to recreate my contacts and the whole process of having family accept my new account was a much larger barrier than just instructing my family to use another video chat service. FU MSFT.