How do I get rid of the weird? How has reddit dealt with their personal 'weird'?

So I've taken a lot of advice from reddit to get out of my shell and meet people and stop being alone. I've hit the gym and lost 40 pounds (so far), cut my hair from 12 inches (and donated it) to 1 and a half inches, I got a new job that I like and have made friends (kind of) with everybody there, deleted facebook, lawyered up (I was a research assistant for one and she is now a great source for recommendations), and have tried to become interesting by learning how to play guitar and bass (more for me, less for others), and have finished taking a third year of French (each year consists of 3 classes), speak Spanish already and am done with my major in college. I have dropped friendships that were draining and made time for better ones, but still no progress on the relationship front with females. It seems that once people get to know me, I'm just rather weird. How can I get rid of this weird, or can I? I'm still a virgin at 22, which is not a great problem, but failing at interpersonal relationships with the opposite sex is.

TL; DR - Hit the gym, deleted facebook, lawyered up, got a great job, hanging with new people, have not switched to a credit union, tried to become interesting, cut my hair, but cannot blend into normal society.