The original poster said they had. Not everyone will experience it, but it does exist. There are restaurants that won't allow non-Japanese in.
I'm also pretty surprised to hear that they were "kicked out" of a restaurant. Being refused entry is an actual if pretty rare thing, but there's something more than a language barrier going on if they're told to GTFO halfway through a meal.