Keep things in perspective. There is no one who has ever walked the earth that was loved by every single person. Move on with your life.
With regard to your difficulty meeting/dating women there could be a variety of reasons. You may be pursuing women who are not into "your type" or they don't believe they have much in common with you.
There is an international site called meetup.com which has tons of groups. This is not a dating site but they do have some "single groups" on there. You might start off by focusing on joining groups that have similar interest as yourself. There are groups for everything from wine tasting, yoga, meditation, writing, hiking, dancing, book clubs...etc In a situation like this you would take your time getting to know people at the various meetings and simply socialize with no design on dating anyone. This takes the pressure off of yourself and since you are with like minded people that share a (genuine) interest in something you are likely to let your real personality show. When you feel comfortable enough ask one of the female members out to lunch and see where it goes. Keep it casual Hopefully during the time you are getting to know her you'd know in advance if she is involved with someone or married before you ask. (Also join more than one group)
It's possible that you are not coming off as a "confident" person. Both women and men are turned off by people who seem "eager" to please or befriend them. There is fine line you have to walk between being aloof and engaging in moments.
I've often said that if you stick a woman in a room with 5 men and four of them are on their knees holding out their hearts toward her while the fifth guy sits in a corner drinking a cocktail and acting like she does not exist... That's they guy she will want to get to know!
Awhile back I wrote a hub about "The One" that may be of some help. http://hubpages.com/relationships/thereismorethano...
Best of luck!