hi, just had this issue myself and managed to sort it out. i'm registering here just to reply to this.
if you are still stuck without your skype password, go to https://login.skype.com/login and do the following:
- login with your microsoft account. go to "account settings" and unlink the ms account from skype.
- log out, select "forgotten my skype username" in the login screen.
- check your email and follow the link provided there.
- now you will be able to reset your skype password properly. later you can link the ms account again to skype.
hope that helps.