OP: If the profile you want to log into is still on your console, log into it there, open up Account Management, and look under WLID. This should display the attached email address. Is this the one you used to sign in to Xbox.com with?
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.