Credit card number is invalid

Hello!

I can't add billing information to the App Store. It is written that the credit card number is invalid.

In the Wallet, the card works, but in the App Store I can not add it. Because of that I can’t install and update the apps. The bank provides the information that everything works well on their part. What should I do?