I tend to have this problem but only with certain people... Ironically though, I find that people who distrust me are often themselves untrustworthy and they are projecting. I think maybe it's because I have an unusual personality with high confidence but without status-seeking which makes certain people distrust me and doubt my motives. I often talk myself down and openly criticize my own decisions when they were subpar - I'm thinking that this combination of confidence and self-criticizing throws most people off. Most successful people only talk themselves up and shift blame when they make a mistake.