William James Tychonievich ponders this question at his blog; using an example from the beginning section of The Book of Mormon; and the complementary section of 'Kings' from The Bible. I contribute a comment.
Note added: William summarised the situation very exactly in a comment: "We find it hard to believe that everyone could fall for an obvious lie -- and therefore, everyone falls for an obvious lie."