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.
Try with https://account.live.com/acsr it's the page it eventually sends me to for the recovery.