普段使わないところでカードを使おうとしたり、不正利用が多いところでカードを使おうとすると、カード会社のシステムで不正利用と検知されて、使えないことがあります。
この場合、カードの裏面に記載されているカード会社の連絡先に電話をして、一時的に解除をしてもらった上で、一定時間内に申し込みの手続きをします。
例えば、スマホのアカウントへの課金は不正利用が多いですから、よく引っかかりますし、NTT-X Storeという間違いのない通販でも決済できなかったことがあり、電話で解除して貰った上で注文をしなおしましたね。
不正利用を検知するシステムの問題である可能性が高いですから、カード会社に一度、電話をしてみてください。