Based on the steps already tried (different cards, accounts, devices, and confirming balance), the issue is most likely with how the payment option or account is being validated by Microsoft rather than with the specific card.
Work through these checks in order:
- Confirm payment option status
- Go to the Microsoft account Payment options page and verify:
- The card details (number, expiration date, name, billing address including city/state/ZIP/postcode) exactly match the bank statement.
- The card is not expired and shows no warning/error on that page.
- If the card was recently updated, remove it and add it again as a new payment method.
- Go to the Microsoft account Payment options page and verify:
- Check for overdue or blocked subscriptions
- Go to the Services page and check for any Microsoft subscriptions with a past-due balance.
- If any subscription is past due, follow the guidance in Pay for a past-due Microsoft subscription to clear the balance; overdue payments can block new purchases.
- Check for account suspension or lock
- Verify the Microsoft account is not locked or suspended by following the guidance under Account has been locked or temporarily suspended referenced in the Store troubleshooting article.
- If using an Xbox profile with Minecraft, also check the Xbox enforcement page for any suspension that might block purchases.
- Verify region and currency alignment
- Ensure the country/region set on the Microsoft account profile matches:
- The physical location.
- The billing country of the card.
- A mismatch between account country and card-issuing country can cause payment failures similar to the “ConversionBlockedCurrencyCountryMismatch” scenario described in the context.
- Ensure the country/region set on the Microsoft account profile matches:
- Check local security software and browser behavior
- Make sure antivirus or browser security is not blocking pop-ups or payment confirmation windows, as recommended in the Microsoft Store troubleshooting steps.
- Try a different browser or the Microsoft Store app on Windows 11 after confirming pop-ups are allowed for the payment flow.
- If payments still fail
- Use the guided Store payment troubleshooter linked in Troubleshoot buying issues with Microsoft Store to run through Microsoft’s automated checks.
- If the issue persists after all of the above, contact Microsoft Support directly from the Store/payment help pages so an agent can review the transaction attempts and any hidden account flags.
These steps align with Microsoft’s official guidance for Store purchase failures and payment option problems, and they cover the most common causes when multiple cards and devices have already been tried.
References:
- Troubleshoot buying issues with Microsoft Store
- Pay for a past-due Microsoft subscription
- Manage payment methods for Microsoft business accounts
- Troubleshoot payment option issues
- can't use microsoft 365 preload on new laptop - Microsoft Q&A
- Trying to use an Office365 product key and "getting error PaymentAuthenticationVerificationFailed" - Microsoft Q&A
- Can't redeem 3 month xbox gamepass - Microsoft Q&A