I am in the same situation I tried with my 3 credit cards and the bank is telling me that there is not an intention from apple to do the payment, it is weird what is happening because with one of my credit cards I can pay other services from apple and to make the things worst the support from apple is not responding.