I have the same issue. The weird thing is that I had some PayPal balance in my account, and it worked fine with that money. But when that money ran out and I selected my credit card in PayPal, it got rejected. Then, I selected the credit card option and used the exact same card in my PayPal account, and it worked fine.