Register the card at the card's website under name and address identical to your paypal account. Then try adding it again. After a certain number of failed attempts to link the card, it will be blocked so you'll need to contact customer service to reset it, if that is the situation for you.
