The problem is self-perpetuating cycle. I know why I am distrusted. And will take opportunities to reassure them whenever possible. But eventually, people will have to trust me for me to fully prove myself. But why would they trust man they distrust? And so on and so forth.