That sounds like a tragic Lost In Translation DCC situation. We travel to Japan every other month (sometimes more frequent than that), card everything we can with our HK-issued cards.

We get the recite in one out of every ten transactions or so, but we always seem to get out of it by saying "Charge Yen!" (maybe twice).