That was his mistake. You have to solve your own problems. Nobody will respect you, and they will probably hate you, if you think that the answer to every problem is to run to the EEO office or some other "diversity" advocate.
What this guy should have done was put out word to his co-workers that there are some mistaken impressions about his lifestyle choices and that anybody who has a problem could come talk to him. If anybody at work makes a comment, he should directly confront them then and there. If you're strong enough to directly confront somebody and ask them to their face what their problem is, they'll usually back down. Don't lose control, don't be a whiner, speak softly and carry a big stick. If you have to run to a counselor every time somebody says something at work, you're going to have a constant problem.
While I agree with you, it is a problem in Delaware - by having a face-to-face confrontation with a co-worker YOU could lose your job. Delaware is not a right-to-work state, and my confronting co-workers he could have wound up with more problems than he had. Believe me, I know.