Don't try to get a girlfriend. Try to get a friend that is a girl. You should think of it like taking baby steps. Don't try to jump to the end of the game when it has barely just begun. Just talking to a particular girl could be helpful, if you do it on a regular basis. Maybe you will have something in common. A common interest that you can talk about. That is always a good starting point. If you go into it shooting for the moon, don't be surprised if you end up with nothing. You've just got to go slowly. Be happy if you can pull off a conversation with her once a day, or once every couple of days. After a while, you could become friends. After you get comfortable with your ability to do that...you can work on moving on, with her or with others. It can take a long time, and by that I mean no exaggeration. I am seriously talking about weeks and months.
I think it takes an suave NT jerk to land women quickly, and while I have envied that at times during my life...I don't regret having to work harder for some of that.
And don't worry about "hot" girls. Most are lacking substance...and are only interesting in a carnal way...and then you want to make fun of them. They will lose interest in this, as you likely will as well. Physical attraction can be important, but you should strive more to find someone you have something in common with. To have lasting power, you will have to be able to share something.
As far as feeling like a failure, I feel like that all the time. When I can't seem to keep my priorities around the house in order, I feel like I am failing. It is hard to keep your head up, which is the beauty of a routine. If I can develop a routine, I am able to hide within it...and be comfortable if I do not feel up enough to engage everyone and tackle their world. Looking back, I've found that there are many times in my life where I was just 'going through the motions' of everyday life...but the ability to do that may have been the best thing I had going for me until things could pick up again.