My wife has this problem. She got chided because she asked for a translator for the doctor at the children’s hospital and they just assumed she was being racist. He was Thai and his English was very difficult to understand.
Yeah, that's my concern too. I went to a beauty salon where the woman who saw me had a strong Eastern European accent, and the only fabric shop in town is staffed by people who have a strong... Indian accent? it feels like somewhere in that region. I have no problem with the people themselves, but I just struggle to properly understand their accent sometimes