I read your posts yesterday but password expired and I couldn't log on busy day.
I am so very sorry! I have a few short things to say:
1) Having Sex with your H will not cure the problem. I"m not saying you shouldn't have S...but having Sex will not cure the root of the problem that he has.
2) The best advice you get from this board will be the NOPS. Email them privately. They are kind enough to care, take time, and give THE BEST advice here. Can say more privately there.
3) Your H has been living a lie, so I wouldn't really believe much of his story right now.
4) I"m sorry that I am not aware of your past. How many times has he been married? Sounded like more than once. Is that true? If so, there is history there..issues that need dealing with. It is good you are dealing with it...but he really probably needs counseling. And get the right kind...there is a lot that wastes time and $$.
5) For yourself if you need to check phone records, install spyware...whatever.
The fact that he has done this since the beginning of your marriage is a big deal. He has some issues. Insecurity..and more.