I have had PSN for 8 years and never had a problem until setting up a new PS4 last night. Tried everything mentioned above, the ONLY thing that worked in the end was ordering an online instant code from Amazon and entering it in the PSN Store "redeem codes" section, which took 8 minutes to verify the code after I hit "confirm".
FU Sony for not addressing this issue and making entertainment easy as your motto proclaims. The whole website, account info, wallet and even message boards are archaic....borne something of a 90's chat room.
PS... Microsoft and Apple have pretty good online purchasing content protocols, you should check them out.
What worked for me, when checking out with my debit card, I was typing in 26 for the street number but then tried "twenty six" and when it asked me for my state, I put in Nsw insted of NSW. Went straight to download. Hope this helps.
So i've been having the same issues. It kept saying check my account transactions. As soon as I switched my profile from offline, to online it let me make purchases. It seems that if you are "offline" it doesn't let you make purchases. it's dumb, but it was a quick fix.
This is making me mad. I use paypal to make store purchases with no issue. But I received an email about 10$ bonus if I funded 60$ with Paypal. Sure thing! But no.... I have checked everything. Billing address is the same exact in all 3 places, Bank account is right on. This has been a problem since 2014?! Oh to make things better a ps chat support guy disconnected me last night. Sent me to the PS4 to try something. Came back 60 seconds later only to see "are you still there"? 2 secs, "sorry it's unprofessional for me to keep others waiting when you are not there" !?!?!?!!??!?!!? Salvadore is a jerk lol
OMFG Sony take my money. I have been unable to buy anything from the PSN for 6 months now, every time I manage to get someone to look into it they tell me to buy an Amazon gift card. Can't pay with CC, can't pay with PayPal... and worst of all, cannot contact Sony in any way other than this forum or Twitter. Forget it. You have lost all my purchases. I will buy elsewhere since ou have made it impossible for this PS+ member to actually buy from you.