This is an issue with the type of card. Both Mastercards and Visas failed for me, with new cards, and both virtual/physical company cards issued by Mastercard from Mercury. What worked was using my personal, physical credit card *first*, then changing it afterwards to the card I really wanted.