Indeed, a politician's reputation can be damaged even if no one doubts the truthfulness of his statements. It suffices if people feel that he is trying to mislead them, or even that he has not got things clear in his own mind.
А чтобы потерять такое доверие, не обязательно быть пойманным на лжи, достаточно появления даже тени сомнения.