I will be immediately moving this to Feedback, but I needed to flag your attention.
Be sure to go into your User CP and click on Edit Your Details.
Scroll down until you see a place to enter in your XBOX LIVE gamertag. Then click save changes.
*edit* It appears that if you have done this before, you may not need to now, but it never hurts to re-check. Thanks again.