Дело в том, что забугорные платежные системы не очень любят иметь дело с дебетовыми картами. У меня примерно такая же история с PayPal и MoneyBookers. Связывался с их тех поддержкой, сказали, мол «мы работаем над этим».
Лучше всего, используйте Visa Classic и MasterCard Standart — они везде катируются. Visa Electron и Maestro годятся только внутри страны.
В любом случае, это не окончательный ответ. Напишите в техподдержку и согласуйте с ними т.н. «особые положения». Мне в Moneybookers написали, что попробуют подать в запрос в мой банк, чтобы я смог привязать свою карту (на тот момент, Maestro), но, к сожалению, история ничем не кончилась — пришлось заводить новую карту.