I have been having same issues too and I had contacted my bank and I was assured my card was OK. I have also been using my card on various international sites without issue, just that I am unable to add the same card to Paypal and this is very fraustrating.
... View more