I had the same issue, using the Business Debit Card. I called the number on the back of the card, and was told that they are flagging all transactions originitating from Coinbase, because of the number of fraudulent transactions coming from there. Just calling in and veryfing the transaction was legit, they were abel to authorize the transcation, and get Coinbase working. Try giving them a call.
... View more