I have heard this before from my friends who traveld to Taiwan and were refused Visa/MC if the issuing bank is not a big one, they explained to my friends that they only trust banks such as Citibank,Chase or FirstUSA. cards issued by smaller banks are out of luck...