Why can’t I link a card to my PayPal account (incorrect billing address)?
The billing address you’ve entered when linking a card to your PayPal account is different than the one on your card statement. As a security measure, you need to enter your billing address exactly as it appears on your card statement.
What to do: Check your card statement to ensure both addresses match. If you're sure you've entered the information correctly, contact the card issuer. Sometimes the information may take longer to be updated after a recent move.