[mynameisvlad]

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.

[cliveowen]

It's what I did at the time, and I did it again now, but it doesn't work. I can change password as many times as I want, but the account is still blocked for no reason.

[mynameisvlad]

So you didn't get to the big contact form? Did you select the same things I did? I just tried it again on another account, and got the same page as before.

Try with https://account.live.com/acsr it's the page it eventually sends me to for the recovery.