Hi Dauntless-Wolf - Welcome to the Community.
So the first thing to do when receiving this error message is double check your credit card meets all these requirements:
1. Your card must not have expired.
2. The country set in your Spotify account profile must match the country where your card is registered. If you intend to use a payment method in another country, you can make this selection on your Subscription page (We can only accept payment from our launch countries).
3. Your card should be enabled for e-commerce transactions (Verified by Visa/Mastercard securecard card).
4. Your card must be open to be used for foreign purchases.
5. There are some banks that require other security authentication, the most common being 3DSecure.
Once you have checked all of the above, please try again to subscribe from the subscription page of your account.
If it still doesn't seem to be working, you should try discussing this with your bank.
