It's probably worth phoning with the original reference number, and seeing if they can process the payment while you're on the call.

I've no idea why your cards are not being accepted.