Why I didn't quote you. I have 2 MCs and a Visa. Gonna try them this afternoon as all 3 are different companies.
I find this rather odd. Specifically because I order Arcade machine parts at least 2x a month of all different vendors in Japan, via MC, Visa, and Paypal. See if I get a vendor issues on my end as well and update results here.
