I had the same issue with my ex-wife. I never cheated but looking back I rather regret not doing so. I'm not suggesting that you start, but have you suggested counseling? There could be some medical issues that are causing him so embarrassment that could be the root cause.