When I decided to become a coach, I realized, first and foremost, this sort of trust was vital to the success of everyone involved: if I can't humble myself enough to listen—deeply and fully—or to understand that at any given moment you may be having an entirely different experience and perception of our interaction and/or environment than I do (and believe you about your experience), then am I really being of service?

Am I really helping you along with your goals?
Does this change when your goals are different from my goals?
Or when they're different from the goals other people have, or have had in the past?

Seems quite basic, when you put it that way, but I haven't always hit the mark, and I find time and again, as I both get to know coaches further and have hired some myself, we could all use work, here. Not being understood seems to be a common experience of the human condition, especially in fitness.