https://account.live.com/resetpassword.aspx doesnt seem to require my password. I was able to select "I know my password, but can't log in" then chose "I don't have any of these" at which point I was given a form to fill out to have a CS rep contact me.
Give it a try, it might give you access to your account again.
Give it a try, it might give you access to your account again.