Eso me paso a mi, lance la pregunta en un foro de EOL y me dieron la solución:
Pillate el Dead or Alive, borra el ranking que tengas en survival (por ejemplo) y echate una partida, cuando vayas a grabar el record, ese será el nombre de la XBox cuando juegues en multiplayer. Yo ya lo he hecho y funciona.
Un saludo,
Amenish de Watermere