C.W.
I went through the same thing with my husband while he was in the navy and deployed over seas. The websites stating he was single and emails to other women. When I asked him about all of it, he said he didn't know why. He has now been out for almost two years and everything is fine without any trust issues. I seriously just think it's because of being away from their families makes them feel like they are single. I hope this helps you.