Lying in early stages of the game is purely random, further successful lying is dependent on lie skill and trust of NPC.
Sensing lie if NPC said the truth will turn into sad tune, accepting a lie mission leads to the black npc and loss in health as you got scammed...
Hope these helps...