Have you heard of the story of the 'Boy Who Cried Wolf'? Basically he lied so many times no one believed him when it counted.

What on earth then have you been lying about and for how long that it has gone to such an extreme?

You need to actively demonstrate to the people around you consistent honesty. This means not a single fib from here on in. Describing your full justification for your actions is a start.