Hi BluEyes,
I have to say it does sound fishy. Particularly the part about updating his personal ad.
I have been in your situation. Once the questioning started, I went on a relentless crusade for evidence that I was wrong to suspect what I thought. I never found it to my satisfaction and soon I began to add lying to the list of relationship sins. Needless to say, everything went downhill from there. No one likes to be suspected of lying, including liars. Before long, the issue of lying was lost and replaced with the issue of trust. One was pointing fingers at the other. The reasons for getting into the relationship became lost completely and all we did was try to catch each other at fault. We were married and we did have a child. The marriage lasted 3 years. It's one of the biggest mistakes I've ever made. I knew going into the marriage that she wasn't always honest, but she had never lied to me. I won't make that mistake again.
Hope this helps in some way

"This too shall pass...."