My daughter has lied to me a few times about trivial stuff, only to turn around immediately and admit to it. She said she didn't know why she lied except that she's so used to it. Old habits are hard to break.
By the way, I think the first step in a true recovery is honesty to self. The rest will follow