6 points
*
Probably not quite that old. Sexuality probably developed in the Proterozoic as a means of diversifying reproductive burden and offsetting parasites.
Multicellular life predates this by quite a bit.
So homosexuality likely dates back to the Proterozoic Era when the sexes where largely dimorphic and prone to shift as needed. Life … uh, finds a way.