This is extremely frustrating. Another thing to add on the "Cons List" for Sony...
Been having this problem since tuesday two weeks ago. That day I bought Tales of Graces f, after and hour I tried to but Bioshock Infinite and got the "An error has ocurred", with to error # r anything, checked my cc # and info and all was ok, called my bank, and they told me that my cc and account were ok, that the buy should pass (have used this same card to buy like 10 games and dlc from PSN).
So here I am, two weeks have passed and still can't buy anything
Did you type in the address as it is in your credit card statement ? Sometimes that causes problem.
Also I had read else where in the net that having no commas in the address helped him.
And the third solution that I read was to type in the mailbox and street name in the first line itself instead of breaking them into first and second line.
Also are you using the card that belongs to the region in which the account was created, I mean US credit card for US account and so on.. Because my friend faced similar issue because his CC was from different region.
Else the best option is to go for PSN cards. If you are in the same region as your account then you can get it in the local stores else you would have to buy it online.
You can read more about it at : http://invisibleknight.blogspot.com/2013/04/psn-cards-playstation-network-cards-how.html
I have been unable to use the prepaid cards as I just continue to get an error message. Even if I try on the website I still get an error. WIll be trying tomorrow to see if it is just a glitch.