It works. You have to go the vanilla mastercard/visa website.
Log in by checking the balance. Then on the side, it will have a link "register your card". You click that and put the postal code of what you registered your Paypal account with.
I had the same issue as you before, but what I said above is the solution.
The Following User Says Thank You to DKing For This Useful Post: