I believe that the whole "I am uncomfoatable with gays around me" is a weak excusse. To me it just shows that you are not fit for the job.
If you cant stand blacks, hispanics, whites, or any other kind of person, they will say "Deal with it!" But when someone is gay they say "Get out of here faggot!" Pardon my French.
And the whole "dishonerably discharged" part. I have heard of that too. If they get dischared because of their sexual orientation, they should be honorably discharged.
I know someone that is gay as well, and he was dishonerably discharged. He said that the first job he tried to go to they saw that he was dishonerably discharged and was going to not hire him because of it, but asked him why and he said because he is gay, and then they told him that that was stupid so they pretended he was honorably discharged and hired him.
But yeah, the whole dishonorably discharged part because you are gay is stupid and pointless.