Salut Taigosoul :
J'avais ce même problème, et j'ai réussi après 3 jours de recherches à le résoudre. Il s'agit d'un problème réseau avec Teredo (réseau XBOX). Je suis allé dans Paramètres>Jeux>Réseau Xbox :
dans la section xbox live en multijoueur, la connectivité serveur était "bloquée", j'ai fais réparer, puis revérifier pour être sur que ça passé à "connecté".
Je ne sais pas encore si ça "tient " le temps, mais j'ai réussi à passer cet écran de démarrage.
https://justuto.com/teredo-pas-eligible/