I had the same problem. After attempting a few workarounds, I tried signing out of the App Store from the iPad app and then signing back in again. Sure enough, at that point I was prompted to verify my credit card and everything started working again. (The messaging for this could be A LOT more clear inside the App Store app. In fact there's no messaging, which is very disconcerting. I kept thinking my account had been hacked.)