I'm currently having an issue because I used the same amex card on multiple Google accounts (within a corp gsuite instance), and I must have triggered something because now that card won't work anywhere with Google. And it fails with a useless "try again later error".
Same then happened with a standard visa card. These corporate cards haven't worked for over a year.
I wish they would just do some extra bit of verification rather than blacklist the cards without explanation.