Can’t use my card at App Store

The message on your phone said to contact iTunes Support at www.apple.com/support/itunes/ww/

Did you open this address in a web browser to see what the next steps are?

... and what happened after you contacted iTunes Support as per the message on your phone?