To anyone who recently tried to unsuccessfully unlink an authenticator with a recovery key: This issue has been resolved and the unlinking process should work as normal again.