Payment Method Problem due to Fraud

Due to a fraud alert on my bank card I had to remove it as a payment method on my Apple account. I've cleared the alert with my bank, and was told that I could once again use the card. (The card did not stop working on any other website, or at any brick-and-mortar locations.) I've tried to add the card back on to my Apple account but, I get a message saying that it was declined.

[Re-Titled by Moderator]