So i just got it :-)

[Barozi]

well since I don't have a 360 here at the moment I can't really help you, BUT you can try to create a Gamertag on xbox.com.

Maybe it will work there and as soon as you have it, you can use the same one on your 360.