If anyone is still facing this issue, I had SE refund me today.

Apparently, your card now has to be from the same country as the store your ordering from, as I'm no longer in the country that I was in before they kept canceling my orders even though the bank would OK the transaction (didn't face this issue on the old store).

Your best bet would be to buy the key from a 3rd party retailer like I did.