海外消費被拒絕？ - 信用卡

先告知這是一篇碎碎唸的問題文，不喜勿入唷！謝謝~

我現在人在日本，今天在Disney store想買兩張票，結果華南商務御璽跟永豐商務御璽都被declined.華南沒刷過時還想可能額度快到不給過，但永豐沒過時當下就覺得莫名奇妙！明明中午吃飯有用，而且昨天還特別跟兩家交代要出國使用。只好很尷尬的摸摸鼻子去外面打電話問清楚怎麼回事（很害怕後面沒有信用卡是要我怎麼玩！？）。
這時就要稱讚永豐的客服很細心，昨天打進去時就給我一個號碼，是海外消費有問題馬上打的，電話接通馬上是客服小姐講話，簡單核對身份後告知問題，得到並沒有該筆消費連線紀錄的回覆，並告訴我卡片是正常可以用的；華南的電話就是信用卡背後註記海外的電話，撥通後一樣是語音系統（疏不知浪費我多少錢聽廢話），好不容易接到人並提出一樣問題後，也是得到沒有連線記錄，說可能是線路問題。
得知不是額度跟卡片問題後，又返回店家要消費，但結果還是不過。跟店員講已經分別打回銀行，都得到不是我卡片問題的答覆，請他檢查連線，但店員一直在跟我雞同鴨講，一直要我打給visa.最後 實在是覺得煩了，只好乖乖把現金掏出來結案，但我真的覺得莫名其妙加大不爽
請問有人有類似經驗或可以幫我解釋是哪出了問題嗎？是說真要照店員講的打給visa嗎？（而且那號碼也是日本當地號碼說）
我實在被搞的烏煙障氣的，一直覺得搞不好是因為這裡是鄉下的關係XD
先謝謝大家解答我的問題~


--