Its all about how you play your hand, the cards you're holding rarely have anything to do with the end result.
Your problem is low sel-esteem, and you're in a rut where you think someone special should come to you. There is an old saying "Good things come to those who wait". That saying is complete bullshit. Good things come to those who go out and get them.
Get yourself out in social situations that require you to talk to people, like any other skill, the more practice you have, the better you are at it!
"All is fair in love and war." - Francis Edward Smedley