payment verification problems

I am trying to purchase something inside an app and I am getting a verification message that I have never seen before. It tells me to “go to settings>ITunes & App Store> Apple ID and verify your payment information”. Nothing has changed on my credit card but I have deleted the information and re-entered it multiple times but I still get the same message when trying to purchase.

How do I fix this?