Also considering the time scales we can't discount natural selection playing a role. Both in humans and various pathogens (which might alter human sexual desires and behaviour - rabies and toxoplasmosis being two known examples that seem to influence sexual behaviour, desire and even desirability).
There was a historical shift in beliefs.
I find this very odd. How could a major cultural lineage be wrong about something so much a part of ordinary experience?
When I say wrong, I don't necessarily mean that we're right, or the ancients were right, though there's a lot of evidence that the Victorians were wrong.
My favorite theory is that people's amount of desire for sex varies sufficiently that there's enough noise to make it easy to see patterns that aren't there. I leave the possibility open that there was a change (possibly dietary) which affected libido levels differently between men and women.
People are sufficiently punitive about sex that there's going to be lies and misdirection to support the current theory about how people are supposed to be.