>At some point Microsoft told me I had to change my password for Skype. The "Reset your password" process failed 6 times in a row. I eventually had to create a new, Microsoft ID, to use Skype.

I had the same problem. Microsoft Live process didn't feel very intuitive or smooth either.