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.