I have the exact same issue. My order was placed in May and got cancelled even though my card had available limit.

Now I'm getting the same : "
The payment has failed. Please try again here, ensuring all information entered is accurate." , and my bank is insisting the issue is with the website since no attempt is even shown to use the card on SE's website