I had a friend who was in his late 30s with this problem. He finally found a therapist that really helped him, but he did go through several who were not that helpful years earlier.

If you haven't already, I would start asking your female friends if they know anyone they can set you up with i.e. blind date. Maybe some of them would also be willing to give you tips on how to develop a romantic relationship as opposed to a friendship.

I am not sure how much the weight thing affects men. I know that as a female, it was WAY easier to get dates when I was a proper weight than when I was just 25 lbs overweight. Like night and day. I do think that you can meet people when you are overweight, you just meet a lot more of them when you aren't. I've actually noticed that this seems to apply (for me) in forming friendships.