This Microsoft Account is Associated with a different Xbox Live Profile

The error message I'm getting says, 'this microsoft account is associated with a different xbox live profile. Try a different account."

when i sign into Microsoft account, it says "this Microsoft account is associated with a different Xbox live profile. Try a different account."

i deleted my profile, rebuilt the profile, and it didn't help. got the same message.

I get the message: This Microsoft Account is associated with a different xbox live profile. Try a different account. What do I do?

A little bit more info.

When I try to join live, it says:

Setup a Microsoft account for xbox live

Get your unique gamertag

Choose your membership level

After that, I enter my Microsoft account info but then I get:

This Microsoft account is associated with a different xbox live profile. Try different account.

I am confused. What xbox live profile am I associated with? There is another user in this box but he uses different email account and gamertag,

Thanks,

Sankar

The exact message is "This Microsoft account is associated with a different Xbox Live profile. Try a different account."

Any help will be much appreciated. Kind regards