クレカが使えないのはなぜ？

VISA Oliveが使えないとは聞いたことがありませんが、VISA Oliveはクレジットカードモードとデビットカードモードがありますよね。これが関係しているかもしれません。
デビットカードの場合は使えるカードか限られる上に、利用実績が少ないと審査が通らないことがあります。

教えてもらえるかどうか分かりませんが、一度mineoサポートにも聞いてみてください。