No se puede generar una clave de recuperación

Tuve un problema similar con la incapacidad de añadir una clave de recuperación y claves de seguridad también, y trabajé con el soporte de Apple durante aproximadamente una semana de conversaciones de ida y vuelta hasta que recibí respuesta del departamento de ingeniería. Básicamente, era un problema de sincronización; los servidores de Apple pensaban que el dispositivo no tenía configurada una contraseña y obviamente eso no era cierto, ya que la tenía configurada. Todo lo que tuvimos que hacer fue desactivar la contraseña y "Buscar mi iPhone", reiniciar el dispositivo para que se sincronizara correctamente, y luego volver a activarlos e intentar añadir la clave de recuperación y las claves de seguridad. Mi teoría era que necesitaba otro dispositivo de confianza, pero eso no era correcto. Espero que mi respuesta te ayude.