Women might be afraid of being viewed as "used goods". But it seems the danger for men is being viewed as "unused goods" by women. The idea being women only want men that other women have deemed fuckable. And no matter how much you may like a man, if he's got to few (including none) previous partners, this is an instant turn off and sends mature women running for the hills.

I've heard as advice for men with this problem is simply to lie. Even if she can tell during sex you're inexperienced, by then you're already having sex, unless she would put the brakes on everything right then and there because she's turned off by the suspension you might have had too few previous partners.