I was turned down at a Imekura once.
But seriously, I've had my share of discrimination in Japan. When you have a Japanese face and name, it doesn't matter if you were born overseas. Many Japanese expect you to have perfect language skills, complete knowledge of the Japanese culture, etc. Anything less and you could face ridicule.
I'm surprised that you got kicked out of a shop. There must be a story behind that...