Verify your security information. For example, make sure that your Phone number, Alternate email address, and Security question information are correct.
Go to Billing and select Billing information.
Verify the billing information for your Microsoft account. For example, verify that the billing address for your Microsoft account matches the billing address used by your credit card company. Also, make sure that your Microsoft account payment details, including capitalization, match the information used by your credit card company.
Sign out of your Microsoft account, and then sign in again.
On your console, try to connect to Xbox Live.
Solution 2: Clear any stored information from the console