Что за карта и какого банка? Большинство должно работать норм (т.к. они на самом деле имеют "кредитный" тип, просто с нулевой кредитной линией), но, если у тебя какая-нибудь maestro или, вообще, prepaid карта (такие в РФ тоже встречаются), то проблемы вполне ожидаемы.