Мои карты Visa Classic от ВТБ24 и MasterCard Gold от Yandex.Money спокойно прошли авторизацию в Amazon'е, никаких проблем.
В свое время были проблемы с PayPal, когда не проходил почему-то платеж, решилось звонком в ТП Банка, который как выяснилось блокировал транзакцию как фрод — по звонку все разрешилось :) Попробуйте также, если не выйдет заплатить.
