Speaking the Truth in the Presence of Doubt