If you are not living in country your Adobe ID says, then your Adobe ID may be associated with the wrong country. Please note that the country of your payment address, the Country on your Adobe account, and the store you are buying from must be the same.
Please refer to these links for details:
Hi Pattie, thank you for your answer. Of course I am aware of that and the countries are the same.
When you get this error message: "Your billing address doesn't seem to match the credit card you entered", it might not be the exact problem. In my case, the problem was that my bank declined the payment due to some payment limitations. I’ve changed online payment limits and now it is ok. The handling of error messages is really confusing and I wasted a lot of time until I finally found out what the real problem is.