[shiroiushi]

>This is particularly tricky when the answer is actually "no".

If the answer is actually "no", then the customer service person will tell you it's "a little difficult". You're supposed to understand that that means "no, we can't do it". Of course, many foreigners don't get this, so then they'll change gears and just say "it's impossible".

>If you're used to American customer service, you may find European customer service to be blunt or curt

I don't see accusing your customer of fraud as simple bluntness or curtness.

>Again, if they aren't trying to win every customer, this isn't really a problem.

If they don't want to expand their business outside of Europe, I guess that approach is OK.