Same issue on Mac. Setting up the recovery key works for me on iOS, yet I'm unable to activate Advanced Data Protection for some reason.