First make sure that you can register both your name and address with the card issuer. If there's no name registered with the card, PayPal will reject it as they cannot validate who owns the card. Make sure that both your name and address match the same info you used to setup your account with, else it will also get rejected.
