I am having the exact same problem. I have tried multiple bank cards, calling my bank, and have been on the phone with apple multiple times. They keep telling me they have flagged it to their higher team and are waiting for a response. It's been nearly 3 months. I am trying to make the purchase within Canada. This is very frustrating.