Check whether the card is still valid. If the amount of the payment exceeds the card’s credit limit, the card will also be declined. You can have your bank increase the credit limit.
Alternatively, you have the option of paying both the down payment and the final payment in installments of at least 500 euros each.