The reason why a non virgin man may still desire a virgin woman has got to be what sex means to each. Most men lose their virginty because they got the chance. Sex is a purely physical act for a man, it doesnt have to have any emotions involved. Men will have sex with anyone (anything) that is willing o take them. A woman is a completely different story. The only time woman will let a man have her, particularly the first time, is when she is very deeply emotionally involved with the man. It is this single fact that makes men insecure, that their woman loved someone else so much, probably a lot more than them, that she shared herself with him. Just like a woman cannot accept that their man loves someone else, the idea is far more difficult for men to digest.
The interesting thing about the whole virginity debate is that nowadays you come across all types of virgin women. A man is of only two kinds, virgin or not. A woman can however be any of the following.
Extra Extra Virgin: apure virgin in every sense of the word. being in a pure or natural state. Unused, uncultivated, or unexplored. The most she has gone to is probably kissing another man.
Extra Virgin: This is a virgin with a twist. She has had boyfriend(s) but has never been prodded in any of the orifices. Some of her body parts may have been caressed, fondled or licked, yet she still classifies herself a virgin.
Experimantal Virgin: These are the ones who can inhale a keilbasa like a toothpick, yet considers themselves pure as their experimentation has been limited to oral or even just cyber. They may have helped themselves on the cam for their boyfriends pleasure or they may even have let men soak their fingers in the icky sticky but no genital to genital probe.
The Backstreet Buccaneer: Yes you guessed it, but no more than that. Virgin, my a$$ 
**The Lying Virgin: **Yup, your friend has had them but they would swear they are virgins.
**The Secondary Virgins: **Yup, you heard me right. These are the ones who admit to having had sex before, but now they are saving themselves for their man. Come again :rotato:
So what is virginity? For some people it lies in the hole and not about experiences. In my POV, other than the extra extra kind all other types are in denial.