i think millions of people experience this, so nothing to be ashamed of.
> I have no social life either. A big problem is that I very rarely meet women, despite going out loads and trying my best to be social.
This seems like a contradiction.
I guess you have been told this countless times, but stop searching.
Do stuff you want to do, try differrent sports, travel, arts through meetups or clubs. Join a charity.
If you do interesting stuff you have interesting stories to tell and that's what mskes you interesting. Be the man you want to be and the rest will hopefully come into place.