Interestingly...
My customer just said they got a mail from someone who had this problem. We use Authorize.net.
I've been trying to order something myself with my card and it is also going to checkout_failure...
I know I'm not putting in wrong info... and the card's good... so?
I'm perplexed.
I just called and left a message to see if they got any response from Authorize.