Totally same problem here. Cant solve it and Apple support is not able to help. I cant believe! Apple? This kind of problem and no solution? I tried 5 cards - 3 debt and 2 credit. Visa and Mastercard. Any of those are accepted. Really? Is someone there to help?