I've studied population genetics.
Let x be the prevalence of the genes.
N hetrozygotes=2x(1-x)
N homozygotes=x^2
For stability:
x(1-x) He+Ho x^2=x
Here, He could stand for homozygote fitness or homosexual fitness, and He is hetro fitness:
(hetrozygotes only have one gene to pass on, so this term is divided by two)
Sanity check: He=Ho=1 => x=x i.e. neutrality implies stability at all levels of prevalence (exc. stochasisity)
He=(1-x * Ho)/(1-x)
So, if 5% of people are gay (supported by e.g. number of people signed up to ok cupid) x=0.22, and Ho=0 (oversimplfication) then He=1/0.78=1.28
If only 20% of gayness (to use the scientific term) is explained by genetics, then x=0.1 and He=1.01.
I don't know enough to even guess whether He=1.28 is plausible, but He=1.01 certainly is a modest fitness increase.
As far as being supported by random mutations, well, the mutation rate is around 10^-8 (I think there are more sublties to this, but its accurate to a first approximation), and since homozygotes have prevalence of x^2, this is enough to support a prevalence [EDIT: a prevalence of hetrozygote carriers] of 10^-4.
the mutation rate is around 10^-8 [...] and since homozygotes have prevalence of x^2, this is enough to support a prevalence of 10^-4.
Surely that can't be right. If an allele is present with probability 10^-8, the probability of its being present in one of two places is 1-(1-10^-8)^2, which is not anything like 10^-4; it's almost exactly 2.10^-8.
(This doesn't change the point I think you're making, namely that there is no possible way that every instance of non-heterosexuality is the result of an independent mutation at the same site.)
Epistemic status: speculating about things I'm not familiar with; hoping to be educated in the comments. This post is a question, not an answer.
ETA: this comment thread seems to be leading towards the best answer so far.
There's a question I've seen many times, most recently in Scott Alexander's recent links thread. This latest variant goes like this:
Obligate male homosexuality greatly harms reproductive fitness. And so, the argument goes, there must be some other selection pressure, one great enough to overcome the drastic effect of not having any children. The comments on that post list several other proposed answers, all of them suggesting a tradeoff vs. a benefit elsewhere: for instance, that it pays to have some proportion of gay men who invest their resources in their nieces and nephews instead of their own children.
But how do we know if this is a valid question - if the situation really needs to be explained at all?
For obvious political and social reasons, it's hard to be sure how many people are homosexual. Note that we are interested only in obligate homosexuality - bisexuals presumably don't have strongly reduced fitness. The Wikipedia article doesn't really distinguish obligate homosexuality from bi-, pan- and even trans-sexuals. The discussion in the SSC comments used an (unsourced?) range of 1%-3%, which seems at least consistent with other sources, so let's run with that.
The rate of major birth defects in the US, as reported by the CDC, is also about 3%. This counts both developmental and genetic problems, and includes everything from anencephaly (invariably fatal) through Down syndrome (severe but survivable) to cleft palates (minor). But most of these, at least 1.5% of births, were always fatal before modern medicine, and many of the others reduced fitness (via mate selection, if nothing else). Various other defects and diseases, which only manifest later in life, are also thought to be influenced or determined during early development. And so is sexual preference.
(Whether homosexuality is a developmental disorder is not the point; I'm comparing the effect of selection pressure on fatal teratology with its effect on reduced-fitness homosexuality.)
Embryological development is a complex and fragile process, and there are many ways for it to go wrong. We don't wonder how it is possible that selection pressure allows anencephaly to occur in 1 in 4859 births. There are certainly direct causes of anencephaly, explanations of why it happens when it does, but (I think) we don't a priori expect them to be due to tradeoffs yielding benefits elsewhere. It's just as plausible that the tradeoffs involved are against even worse (counterfactual) problems elsewhere - or that there are just no available mutations that don't have these or equally severe problems.
Could it be that linking sexual preference to the biological gender is, for some complex developmental reason, fragile enough that it goes wrong despite all selection pressure to the contrary, that it has no redeeming qualities from the viewpoint of evolution, and that is all there is to it?
When faced with any phenotype with reduced fitness, how can we judge if there is something to be explained - a beneficial tradeoff elsewhere to search for - or merely a hard problem evolution couldn't solve completely? And is there a way to quantify this question, relating it to the known mathematical models of genetics?
Notes:
1. I'm posting this in the spirit of recent suggestions to post more and accept lower quality of (our own) posts to Discussion.
2. I'm going to sleep now and will start replying to comments about 10 hours from now; sorry for the inconvenience.