Odd- I have no memory of such treatment, although I was rather young at the time and my memory is slightly sketchy.When I was there in '96 you wouldn't get served in stores or restaurants, people would actively avoid you in the streets - until you clarified that your were Australian and not American.
I do remember, whilst riding the Tokyo subways, a few icy looks from elder folk...