The ratio of lies isn't as important as when they do lie. Their willingness to lie on big things means that they are never trustworthy.

99 reports could be truthful but the 1 lie that leads to war is enough to ruin their reputation.