There are many keys to success and ways to build trust. What I've found that it boils down to is this one thing: Do you do what you say you will do more often than not?
Everything else is nice but doing what you say you will do is the only way for people to trust you and believe anything you say.
I'm guilty of not delivering in this respect and it's hurt me in the past. I know with absolute certainty that the only way to turn other's perceptions of you around is to start delivering on your promises. Everything else is nice, but this is what counts.
It's never the sexy things that will get you what you want whether it's wealth, fame, or respect. It always boils down to the fundamentals. Do what you say you will do or you're better off saying nothing at all.