Instructions
Power on the Xbox 360.
Press the Xbox "Guide" button on the face of the game controller.
Highlight "Recover Gamertag," then press "A" on the game controller.
Select "Recover Gamertag" again to confirm the operation.
Follow all on-screen instructions to recover your gamertag on the Xbox 360.