El problema que vas a tener es que si el nombre de tu anterior Gamertag ya lo tiene alguien pillado, no te va a permitir conectarte nunca con él. Offline si claro, pero conectarte ni de blas.
Por eso es bueno cuando se crea un Gamertag, si no te vas a conectar, comprobar antes en la web de xbox si está pillado.
Suerte.