I am unable to add debit card to my Apple Pay

Recently my bank canceled my debit card thinking fraudulent charges had happened on my account. However, there were no fraudulent charges on my account and this was done in error on their end. At that time they closed my old debit card and issued me a new one. I had tried when I received my card to add to Apple Pay but it would not let me. After bouncing from several different departments someone in the fraud department said there was a hold. They said they released all holds on their side but I still cannot add my card to Apple Pay. They said I have to contact you to get it fixed. I am so frustrated and about to switch banks since I have been dealing with this almost a month now and it was no fault of my own. I use Apple Pay all the time and this has been such an inconvenience. Please can you help me with this?

[Re-Titled by Moderator]