I've been having the same problem for weeks, I've tried around 12 cards (most debit and 2 credit, one Amex).Apple support officially told me that they will not investigate any further, and that they have not heard of anyone having the same issue.They said their only recommendation is to try more credit cards, they drop my case anyway.I can't believe this is happening...

Hi everyone! I've had the same issue for months (since April). I'm from france with debit cards and also tried with friends credit cards. Spent hours on the phone with Apple support which literally said they couldn't do anything for me. Recently I managed to order a credit card, it still didn't work but I contacted the support again and they escalated things to the paiement team and in a few weeks they managed to bill me! I'm not sure how this work but I can only advise you to get a credit card, Apple with then be much more helpful. Good luck!