Il me semble que depuis peu les jeux Live Arcade sont liés à ton gamertag et à l'ID de la console.
En cas de "nouvelle" console, Microsoft envoie des codes de points Live Arcade qui permettent de re-télécharger les jeux.