Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
It may appear that Microsoft is being ridiculous - and inconsistent - about the payment methods it accepts. People try to scam Microsoft six ways to Sunday ('in every imaginable way') unfortunately, so they have to come up with all kinds of rules. For the same reason, they won't say why they rejected your payment method.
The best way to get your payment processed is to make it as boring as possible: with a debit or credit card issued by a bank in the same country where you live, in that country's currency, that you've used successfully for many years, that is a physical - vs. a virtual - card, in your name and with your residence as the address. That card should be the method of payment that is stored in your Microsoft account, since everything that you purchase directly from Microsoft is owned not by you but by the Microsoft account that paid for it.