App Store verification

Has anyone else had a problem like this?

I purchased an app today and the money was never taken out of my account. But now the App Store is saying my purchase was declined. I can now no longer download free apps, as the “verification” Icon comes up. When I update my payment info it doesn’t work. I’ve tried everything I’ve read on online and still haven’t found a fix.