Apple no longer states either way if the payment method has to match the country to which your iD is set. It used to say, "Make sure that the billing address for your payment method matches the billing address for your Apple ID" but has now downsized this to "You might need to ask your financial institution to allow international purchases on your debit or credit card." in: If your payment method is declined in the App Store or iTunes Store - Apple Support . Generally though, things work better if your payment method country corresponds to your Apple ID country setting.
As for that error message, it sounds like something that Apple would know but isn't a standard error message for users to understand.
Refer to this document for ways to contact Apple ➞ Choose your country or region - Official Apple Support
Select your country (also look for "other" regions), then a product. If you don't see one that handles your issue then keep experimenting with selections until you reach one that gets you a chat session or a telephone call and get the representative to redirect you.
or:
Contact Apple for support and service by telephone ➞ Contact Apple for support and service - Apple Support