adding new payment method
I get the following message when I try to update my payment info putting in a valid credit card:
Cannot Add Payment Method
This payment method can’t be used with the iTunes Store. Try again using another payment method.
Have a look at Payment methods that you can use with your Apple ID - Apple Support
You may just have to try another card or method until you find one that works.