I won't wait for Rahx's answer. IMO dudes with the most social problems around women have little to no meaningful experience having social interaction with women. If you were a "nerd" as a kid you probably didn't talk to many girls. Those people tend to grow up and go to college and breeze through without having any genuine interaction with chicks. Then they're grown and have a job where they have to interact with a variety of people and still struggle at it. I run into those types all the time, and of course it wasn't too long ago that I had no meaningful interaction with women.
When I was homeschooled I had plenty of social interaction with kids in my neighborhood, but no girls. I played basketball outside, played Brood War, went house to house challenging people at Pokemon, etc...but during none of this social shit did I deal with girls. I was awkward around them.
Then I went to a highschool in 10th grade. I remember it like it was yesterday: a group of us were doing an orientation event when I heard a girl say "hey, you. Yeah you." She introduced herself to me and eventually became my best friend. I was socially awkward around girls but she pulled me out of my shell over the years, (jokingly) made fun of me, teased me, etc. And then I broke her heart later but whatever: the point is that once I had a female friend, who (at the time) I had no sexual thoughts of, I found it easier to converse with other women. It was no longer a foreign concept. I could walk up to a chick and ask if she knew when the homework was due, or properly converse during a group project.
Talk to women. I don't mean start asinine small time about the weather...just talk. If you have a female coworker and need to discuss work shit with her...do it. Be polite, don't try to be funny - be yourself. If you hear some people talking about a subject you're interested in, don't be afraid to join, even if a chick is there too.
Once you're not constantly over-analyzing things you'll be able to naturally talk to people in general. Talk to guys to. You want to continually build your social skills.