Your payment method was declined.

Hello,

I'm trying to use my (long used) debit card. I have been using this card for years for my Apple ID. however, the last month it did not have any money in it and was declined.

Now it DOES have money, and, I can successfully use it on other services online.

However, when trying to use it on my Apple ID, I get:

Payment information could not be updated.

Your payment method was declined. To make this purchase, provide a new payment method for your Apple ID.

Any idea why?