Best advice I can give you about this is to have a mission. Have something you need more than attention. Not only will it solve the problem, but it'll make a more attractive person to not just the opposite sex but everyone else in life too.

By mission I mean, have something you're chasing down, and be relentless about it. Do you wanna make the best shower curtains with Nick Cage's face on them the world has ever seen? Fire at that with your whole heart man. Do you wanna be the first person to step foot on Mars? Fuck yeah, that's cool, go for it.

Obviously, there's a chasm between my two examples here - but somewhere in there is something achievable within your reality that you can accept as your real passionate calling and hunt down. You'll meet more people, expose yourself to more social situations for a variety of different reasons, you'll be more confident and comfortable.. which means when you do meet awkward random other sex of the same species or whatever you're into in a bar or at a party or at work or in a space and time that seems predestined by fate in some other place in reality, you'll be able to roll straight in to an easy conversation instead of bumbling along and coming across like a moron.

Anyway, you're cool man - don't worry about it, and you'll surprise yourself by how naturally some things come. I'm really lucky, I met a wonderful girl 4 years ago by complete chance and I know the me from a few years before that would've definitely totally fumbled the ball - but she kept hanging out with me, much to my surprise, and now accepts and loves me and my weird mission. Well maybe not my weird mission, but definitely me.