Is it really important whether he is gay or not? He's responding to sex ads -- whether gay or straight, that would be a problem, wouldn't it?

I think you'd be shaming him less by focusing on the adultery part of the issue. Whether he's responding to gay solicitations seems to be secondary to a very legitimate concern about his role in your marriage.

I'm sorry you're going through this - my heart goes out to you