My VISA was working perfectly. Until Apple suddenly removed it. I have called my bank and everything is fine and my card is active. But Apple will not except my card onto the iTunes Store. Anyone know why?

My VISA was working perfectly. Until Apple decided to remove it all of a sudden. I have called my bank and checked on my debit. And everything is properly working and active. Why would I not be able to add my card back to iTunes? It just says “payment method not accepted”. Can someone please help. Thank you!