Can you go to your Windows Live ID section under Account Management and see if the Windows Live ID matches the email address that you've put on your account previously? If not, I would highly suggest contacting Xbox Support to file an Unauthorized Access
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.