No Windows8, qualquer computador com o qual você entrar usando sua conta do MS é sincronizado (certas configurações de perfil), e é por isso que as passwrods precisam nos corresponder com o servidor.
Se desejar, você poderá levar sua conta para a máquina local e impedir que ela seja sincronizada com a MS, o que também permite que você altere sua senha. Para fazer isso ...
Settings -> Change PC Settings -> Switch to a local account -> Change your password