Below are some alternatives which may be used to improve the sentence by replacing the word in bold/ bracketed . You may choose option 1, 2, or 3. In case 'No Improvement' is needed, choose 4.
Nobody trusts a liar, even when he is telling the lie.
1
telling something.
2
telling the truth.
3
telling the original story.
4
No improvement.