@Chain
You can only use a credit card (e.g. Visa) to pay through PayPal when the seller has a Premier/Business Account.
If they only have a Personal Account (like me) your Visa won't be accepted. You have to set up a direct debit mandate between your Bank and PayPal.
It's all explained
HERE.
Cheers,
JaX