I mean, it's very sad. But unfortunately this is how it is. You can't change people perception of you by force, that's just not how it works. Of course, your close people will know you good enough to not make such mistakes, but it's impossible to ask strangers to do the same, especially at first couple interactions.