I was a virgin until a pretty late age, I guess 22 or so. I didn't have a proper girlfriend until I was 25.
I thought it was my looks. I have pretty bad acne scars for one thing. I'm also on the short side.
My life really really sucked because of it. I felt deeply inferior and abnormal. Ironically I have always been pretty sociable, and had lots of friends. However I was never able to truly enjoy anything. Whether we're having a beach party, or going camping, or traveling around Europe, or skiing down a powdery hill, the mantra "You've never had a girlfriend" played endlessly in my mind.
Here is how the problem solved itself: A couple of successive unrelated one-night stands with girls I met at bars were a tremendous confidence booster. That is because in a bar situation looks DO matter, which slightly alleviated the point I was most sensitive and insecure about. More importantly, I also realized that it was just a numbers game - if you approach 20 women you might just end up in bed with one! I realized then that a lifetime of sexual frustration did not have to be my immutable destiny. I realized there was no evil magic curse on me.
After that I started getting girlfriends, eventually got married, and have been married for 15 years. Generally it is a happy marriage, although my main complaint is that my wife is not fat. This may tie into the problem described above, maybe I was so insecure about my looks I just had to go for women considered conventionally attractive. I think I would be fine with it now, but it's too late, I have enough tender feelings for my wife, and a sense of social responsibility, that I cannot just up and leave her because she's not fat.
Another thing, the idea of evil curses has not really left me. Nowadays I am extremely despondent about my lack of career success and it feels like there are magic powers keeping me down. It's the same feeling of helplessness and inability to enjoy anything all over again. It's like that virgin problem again, manifesting itself in a different way, at a different stage of life.