オンラインショッピングでクレジットの決済が通らなかったことがあります。
もちろん正当な利用なのですが、何らかの理由でクレジット会社側で請求を受け付けなかったのです。
「何らかの理由」をはっきりさせることは、悪用のリスクがあるので難しいかと思いますが、経験上、以下の利用は不正利用と判断されてしまう可能性がありそうです。

• 出先での利用
• 万単位の利用

クレジット会社所定の手続きをすれば使えるようになるのですが、正直面倒です。
しかし、不正利用されないようにするためにはやむを得ないのかなと思います。

（参考）三菱UFJニコス「クレジットカードの不正利用に対する取り組みについて」