The Microsoft account thing is meant to be a one login system (as Specaircrew said) but its never worked properly - I had exactly the same issue with Skype, if you reset your password through it sometimes it would update on all the other connected Microsoft accounts, sometimes it wouldn't etc. Very frustrating.
I use Ubuntu and Google accounts for everything now... The Google system WORKS (and very well as a matter of fact...)