Talk about a stereotype. I can't say I've ever been rudely rejected by a woman (well, maybe once, maybe), but then I never go to hot bars, clubs, etc. That said, rejection hurts. It hurts even more if you don't ask multiple girls out, because if you pine away for one for months and years and she says "no", you feel like you'll die alone.
My frustration is simple: many women I encounter seem to think I must be trying to take their panties off. Sometimes I'll approach a girl just to make a female friend I can drink wine or shop with. I've ask girls if they think this way and many have said they do. Get over yourselves, ladies; not every guy is a man-whore who will sleep with any guy 5 minutes from meeting her.
What's wrong with approaching a guy? My fiancee approached me and I thought it was cute, not slutty.