Are you sure its not a phishing email? It's easy enough to get someone's email from their gamertag. It could be a new id theft scam, give up your credit card or no gaming online!

I'd be sure to call the MS customer support line and ask them. Sounds fishy to me.