Verify payment information

I was trying to update some of the apps I have on my phone when I was prompted that I needed to verify my payment information. I added the security code of my credit card (the same one I've been using for months now), however the phone keeps telling me that the payment method is not valid. Please advise.