Ask HN: Are Recovery Keys on iOS Broken?

iOS 16.2 is out which allows you to use Advanced Data Protection for iCloud but I am having issues setting up a Recovery Key. I keep getting “Verification Failed - Your recovery key is incorrect.” I have double and triple checked the recovery key, tried copying and pasting it, and tried creating a new key. Anyone else having this issue?