Credit card wont work

I'm trying to change the payment method on the apple I.d when I tried to purchase an app with my new payment it said to contact apple support, I've made sure the payment method is correct and the information I entered was correct as well but it wont let my buy anything from the app store