Payment card keeps failing despite the details being correct

Recently I have been told that my iCloud storage payment keeps failing as the card details are incorrect, I have checked and updated these, I have also deleted and reloaded the payment card, I’ve also logged out of my Apple ID and back in. None have worked. There is no issue with the payment card, I.e it has no blocks on it, there is money in the account, the address matches the card details, etc