I changed payment info now I can't purchase
I changed payment information from my normal bank card to a prepaid card from my tax return. After changing Itunes keeps saying "Your Purchase Could Not Be Completed" then says "Purchase failed: Cannot connect to ITunes Store". I signed in and out of ITunes on my IPhone6, restarted my phone and still cannot purchase. So I assumed the card just wouldn't work with ITunes. I switched back to my bank card that I did previously make purchases with, and still I get the same message. I tried my PayPal Account, still same message. I again tried signing in and out of ITunes, restarting the phone, using my wifi for connection, using normal 4G connection, tried at work, at home, just nothing. ITunes refuses to let me buy anything anymore seemingly no matter what I try. All accounts have money so I'm not sure what is going on.
iPhone 6