Help with paypal and a pre-paid credit card?

I currently bought a Vanilla Visa gift card, and right after, I registered my address online. When I tried adding it on paypal, it said, “Your credit or debit card has not been added since your card issuer does not allow checking the card’s billing address. Please enter a different card number. If you have further questions, please contact the business that issued your card.” Did anyone else have this problem?
This card is already activated, i know because i spent it on a website.

may need to wait until the card hits the systems and try it again in about 24 hours and see if that helps some times it depends on the card places on how fast it gets entered in to the system