Had the same problem, found my solution on another microsoft support thread.
I can't say for sure if this solution will help, but this sure helped me when nothing else worked:
If the link doesn't work, I had to clear up my OneDrive folder (which was full) before the recovery key page would show correctly for me. I think getting extra space would also work but I'm not sure, I just cleared out my OneDrive folder entirely and it worked for me. (also sorry if you're rereading this from another thread just copying-pasting to spread the word)