Sorry, can't help with the payment providers as I obviously have no control over them (I can confirm that other people are buying with paypal with no issue however). Perhaps try Stripe?
