hmm thats odd, if that rule will apply with ccbills visa/mc approval process you will run into the same thing unless you go foreign. i recommend using a canadian based place called
https://myvirtualcard.com/presignup.php?id=145 - ive always been paid. but id recommend using a top level like ccbill/paycom - try the EU version? also you can use sms/cell/900/976 billing - click here
http://www.gxbill.com/?id=749 and talk with sam