時々あります。

VISAに限りません。
通信回線が異常に混んでいる時は、なかなかカードの承認が下りません。
磁気読み取り異常で、そのお店の読み取り機との相性が悪くエラーが起きるケースもあります。
外国発行のカードで本人の住所確認が出来なくてエラー、も起きます。(アメリカ恒例)
カードは二種類以上持っての旅行をお勧めしますが、最悪の時はカード会社に電話で与信を確認してもらい、昔風に手動で作業して貰えないか頼みましょう。
ご心配なら今後に備えカード会社に連絡し、カード不良として再発行してもらうと安心です。