This could very well be a problem with the payments provider used by Booking throwing an error. Given that all your credit cards are failing the same way and not even hitting your bank, this appears to be the most likely cause.

It could just as well be a bad code rollout (but that is a bit less likely at the time of posting).