This seems a bit odd, seeing as you shouldn't have been able to register that email address to your account in the first place as it's not valid. What I suggest you do is try changing the Windows Live ID for your account, which can be
done via the console, under Account Management.
If you continue to have further problems then it would be best to contact the xbox support line for your region and explain to them what has happened.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.