Make sure that EVERY DETAIL is the same in every place you enter your information
-right down to how you spell and punctuate the parts of your name and address
Change/Verify Account https://forums.adobe.com/thread/1465499 may help
-Credit card https://helpx.adobe.com/utilities/credit-card.html
-email address https://forums.adobe.com/thread/1446019
The billing details, Adobe ID & credit card should have the same Country & currency. If you have changed the country, then you need to cancel the present & buy a new one with another Adobe ID of the same country, use the credit card of that country.
-http://helpx.adobe.com/x-productkb/policy-pricing/change-country-associated-with-adobe-id. html shall help you in changing the ID.
You can ask Adobe Support for assistance.