Bonsoir Dygix, j'ai enfin pu me connecté. 
Moi je me suis connecté sur le site de Xbox live avec mes identifiant microsoft et ça m'a mis automatiquement un gamertag avec un nom aléatoire ( je n'avais pas de gamertag avant de me connecté au site Xbox live) puis j'ai réessayé de me connecté sur Dark souls et ça a marché.
J'espère que ç'a t'aidera, ce serais dommage de pas pouvoir jouer après avoir payer :s
Au faite si on te demande ta date de naissance n'oublie de mettre que tu es majeur sinon ça peut bloquer, j'ai vu ça en parcourant les forum.