Fool me once, shame on you. Fool me twice, shame on me.
I don't think I'll ever really trust them again for a while but I will give them a chance to atone for their lie. If it continues, then I distance myself from them as much as I can. But I always give them another chance in case they learned their lesson about lying !