I want you to re-confirm, if you're not on a local account.
Make sure you've verified your Microsoft account.
Also refer: https://www.kapilarya.com/your-recovery-key-couldnt-be-saved-to-your-microsoft-account
Hope this helps!
Note: Included link in this reply refers to blog post by a trusted Microsoft MVP.