Similarly, I'd also had the habit of believing what others said if there wasn't evidence to the contrary, and assuming they were mistaken rather than dishonest if such evidence existed.

As someone who's been recently in the position of one of the "others" you mention here, I've got some comments, but they don't really fit well in this particular context. Catch me on AIM for an explanation if you wish.