Check the info you entered. It doesn't match the info for this card.

Since Latvia is not supported by Live, your account region is most likely set for a different region. Since the credit card wouldn't match that region, that could be a possible reason.

Try to add the card through account.microsoft.com under payment & billing or vise versa if you're using the website, use the console. If you're still getting the error, please contact your financial institution to ask if your card has online purchases
restrictions. If so, remove them and re-add the card after doing a power cycle (restarting it from the settings under power & start up) with the console.

Yes Sir, I have been trying every possible method for the past 2 weeks, including the browser on PC, the browser on Phone, Xbox app on PC, and Windows Store.

And That is the issue I am facing, I cannot add my cards as payment methods, including the card I've used to make purchases before.

Make sure that your card is activated. That was the reason I got that the mesage.

i also got the same error, someone tell me how to solve,