I expect the issue of different root values of different cultures really does play in here. A friend who works for Microsoft and spends a good bit of time in both Shanghai and Hong Kong has pointed out how confusing these can be because two sides can be operating in totally good and sincere faith and yet be at odds because what's considered positive by one culture is perceived to be negative in another.
Take something as simple as "haggling" over the price of a commodity. In one culture you are seen as shrewd and wise for haggling, in another you are seen as cheap and rude. And yet, both sides are having a 100% authentic experience.