Thousands of veterans are having a hard time clearing their names after they were discharged for being gay. 35,081 veterans were discharged or otherwise separated from the military "because of real or perceived homosexuality, homosexual conduct, sexual perversion or any other related reason."