A liar is not believed when he speaks the truth

Лжецу не верят, даже когда он правду говорит.

Ср. Раз солгал — навек лгуном стал. Кто вчера солгал, тому и завтра не поверят. Лживый хоть правду скажет, никто не поверит. Соврешь — не помрешь, да вперед не поверят.