I went through a similar situation and it involved the credit card and the address assigned to it in the wallet. The address was an old address. I had to edit by adding the new address, making it the billing address and deleting the old billing address. Since most of my paypal purchases come from my bank account and not the credit card, there would be a good chance that the credit card charge would have been declined because the information (the old address) was wrong.
... View more