Try Really Hard
Mega - my sympathies and congrats for getting on the path to recovery.
Thornir - Mav hit the nail on the head with that one.
Long story short version - I cheated on my wife at the beginning of our marriage (no excuse, but being away from home for over a year is hard on the love life...) and we split over it. 9 months later we were together, and things seemed OK. We moved to Hawaii and had the good life... but things had festered, and she wanted out. I talked her into seeing a marriage counselor, and after a couple months, we had worked on our communication issues and were trying for a baby. Then more military moves, and another year away from home, and she has gotten addicted to sleeping pills, drinks more heavily, and there is a 2 year old in the equation. I am not about to call it quits, even though I DID catch her sleeping with somebody else, and she has another guy online she is thinking of getting serious with. She's unstable (just tried to off herself for the second time last weekend), she lies about everything, - she needs help! And when I finally got her to sit in the house and talk about it the reason for her problems seem to all stem from the same issue - my infidelity and her inability to trust me - 8 years later.
big words of advice - DONT STOP THE MARRIAGE COUNSELING. It will take both of you years to get over the situation, and trust and guilt issues will be around for quite a while.
That's my 2 cp from a guy in a slightly different situation. I hope when you put all the pieces back together you end up with a more solid and meaningful relationship!