Hola,
Este es un problema conocido en la página de Dispositivos en la web de la cuenta de Microsoft, donde los dispositivos pueden desaparecer tras una instalación limpia. Microsoft ha reconocido el problema y ha declarado que se está trabajando en una solución. Sin embargo, dado que ha persistido durante varios meses, no parece ser una prioridad alta. Actualmente no hay ninguna acción que podamos tomar por nuestra parte, así que tendremos que esperar a que Microsoft implemente la solución en la página. Mientras uses una cuenta de Microsoft para iniciar sesión en tu dispositivo, tu dispositivo debería estar vinculado.