You have to go to accounts.live.com to change the password on your WLID, which is what you use to sign into your gamertag. Once you change it there, you will be able to use that password to sign into xbox LIVE from that point on.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.