Hey guys. I was having the exact same problem when trying to pay using an American credit card from outside of the States. I used vpn + paypal instead and it finally worked! Not sure which one did it, because my campus VPN would have routed me through my campus and make it look like I was in the US.
Best of luck to you guys!