If you couldn't change your password this way, see Reset your Microsoft account password. I'd love to contact support somehow but this seems impossible without logging into my account.