in PayPal  you can pay with your PayPal balance, or with any major credit card as a guest.

Usually, PayPal is causing such issues when the card Holder physical address is different than the shipping destination address. 
So please try again specifying the same address for billing and shipping.  

We ship to the specified address on our web site regardless of what you told PayPal. 

If you do not have a PayPal account, you can use any major credit card:

 Pay with a Credit Card Or Pay as a Guest,

Where you can use a credit card for the payment etc,

Good luck,