Comigo também deu certo. O meu Onedrive estava cheio, na verdade, acima do limite. A gente apagou algumas pastas até ele ficar com a capacidade menor do que 100%.
Demorou várias horas para finalmente a chave aparecer nos dispositivos da minha conta Microsoft. No outro dia, o erro desapareceu.
Obrigado por compartilhar sua solução, Anna Luisa.