The truthful man ends up realizing that he always lies.
Perhaps no one as yet has been truthful enough about what "truthfulness" is.