iCloud Keychain Uses End-to-End Encryption, but cannot set up encryption on refurbished MacBook.

I am stuck in a seemingly closed loop on a refurbished MacBook. I set up iCloud from my Apple account, and tried to start synching data. I get a message: iCloud Keychain Uses End-to-End Encryption: Your Apple Account settings need to be updated so this MacBook Pro can use end-to-end encryption. But when I try to set up Advanced Data Protection (as instructed to set up end-to-end encryption on a MacBook,) I get the same error. How can I set up end-to-end encryption on this MacBook to resolve this issue? I do have a FileVault recovery key set up, but I can't seem to set up a Recovery Contact which is required for end-to-end encryption, apparently.