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 correct card.