I'm having the same problem.
I have been trying to pay for almost a month now. Visa, Mastercard, virtual and physical cards. None of them work here but they all work on other Apple services.
Support replies to contact my bank when it's clearly a problem from their end. I'm in Brazil.
DEMndz
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution